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PREFACIO 


Los matemátícos están de acuerdo en que cada uno de ellos 
debe saber algo de teoría dc conjuntos; el desacuerdo comien- 
za al tratar de decidir qué tanto es algo. Este libro contiene 
mi respuesta a esa pregunta. E1 propósito del libro es el de co- 
munícar al principiante en matemáticas avanzadas, los hechos 
básicos en la vida acerea de la teoría de los conjuntos y hacer- 
lo con ei mínimo de raciocinio filosófico y formalismo lóglco. 
E1 punto de vista de príncipio a fin es el de un futuro matemá- 
tico ansioso de estudiar grupos, o integrales, o variedades. Des- 
de este punto de vista, los conceptos y métodos de este libro son 
tan sólo algunas de las herramientas usuales de las matemá- 
ticas; el especialista experto no encontrará nada nuevo aquí. 

Los créditos académicos y referencias bibliográficas están 
fuera de lugar en un libro puramente expositivo como el pre- 
sente. Sin embargo, el esçudiante que se interese en la teoría 
de los conjuntos en sí debe saber que existe mucho más al 
respecto que lo que se encuentra en este libro. Una de las 
más bellas fuentes de conocimientos en ìa teoría de los conjun- 
tos sigue siendo la Teoría de los Conjuntos de Hausdorff. Una 
adición a la literatura reciente y sumamente amena, con una 
extensa bibliografía actuaìizada es la Teoría Axiomátíea de los 
Confuntos, de Suppes. 1,1 

En la teoría de los conjuntos ‘ intuUivo” ** y "axiomátíco” son 
palabras contrastantes. E1 est udio presente podria descrlbirse 
mejor cotno una teoría axiomática de los conjuntos desde el 
punto de vista intuitivo. Es axiomática por el hecho de que al- 
gunos attomas de la tearf a de los copj unto s son propuestos y 
ûsados como base para todas las demostraciones subsecuentes. 

| Es intuitíva ooroue ellengtiaie y las no taciones son los usados 
en las matemáticas ordínarias informales (pero formalízables). 
Un aspècto mâs importante en el cuai predomina él punto de 
vista intuitivo es que la teoría de ìos conjimtos es con siderada 
eomo una colección de hechos de la cual los axiomas son un su- 
tflâfîó breve y conveniente: en él enfoque axicrmático conven- 


*» 


Titulo orïgìDal cn ixiflé*: Axíomatic Sfi Theory. 

Fti eï oxigmaì apsrece «âtue que en francés sígnifíca íngenua. <N, del E,) 
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cional las relaciones lógicas entre varios axiomas son los puntos 
centrales de estudio. Análogamente, un estudio de geometría 
podría ser consìderado como puramente intuitivo si procediera 
del desenvolvLmiento de la sola ìntuición; el otro extremo, el 
puramente axiomáttco, es aque! en el cual axiomas de las di- 
versas geometrías no euclidianas son estudiados con la misma 
atención que los de Euclides. EI análogo del punto de vista 
de este libro es el estudio de un solo conjunto sensato de axio- 
mas con la intención de describir únicamente geometría eu- 
clidiana. 

En iugar de Teoría Intuitìva de los Conjuntos, un título más 
honesto para el libro habría sido Un esbozo de los Elementos de 
la Teoría Intuitiva de los Conỳuntos. La palabra “elementos” de- 
jaría ver al lector que no todo se incluye aquí, y la palabra "es- 
bozo" ìo preVendría en el sentido de que aún lo que se incluye 
necesita ser eompletado- EI estilo es usualmente informal con 
el objeto de beneficiar !a conversacìón. Muy pocos teoremas 
son presentados: la mayoría de los hechos sólo son propuestos 
y seguidos de un bosquejo de demostración, en forma muy pa- 
recida a como estarían en una lectura descriptiva genera}. Hay 
sólo unos cuantos ejercicios senalados expresamente como ta- 
ìes pero, de becho, la mayor parte del Iibro no es otra cosa que 
una larga cadena de ejercicios con sugerencias. E1 lector debe 
preguntarse cominuamente a sí mismo si está o no en condi- 
ciones de pasar de una sugerencia a ìa siguiente y, en reiación 
a elìo. no debe desanimarse si encuentra que su rapidez de asi- 
milación es más baja que la acostumbrada. 

Esto no quiere decir que el contenido de este libro es especial- 
mente dificìl o profundo. Lo que pasa es que los conceptos son 
muy generales y muy abstractos. por lo cual, es posible que le to- 
me algun tiempo acostumbrarse a ellos. Sin embargo, es un he- 
cho en matemátieas que un teorema es menos profundo cuanto 
más generalmente se aplica. La tarea del estudiante al aprender 
teoria de conjuntos es la de empaparse en generalidades poco 
familiares. pero esencialmente superficiales, hasta que se acos- 
tumbre tanto a ellas que pueda usarlas casì sin esfuerzo cons- 
ciente. En otras palabras, la teoria general de los conjuntos en 
realidad es un material bastante triríal, pero, si usted quiere 
ser un matemático, necesita algo de esta teoría, y aquí está, 
léala, absórbala y olvídela. 


P.R.H. 
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SECCION 1 


EL AXIOMA DE EXTENSION 


) 


Una manada de lobos, un racimo de uvas o una bandada 
de pichones son ejemplos de conjuntos de objetos. E1 concepto 
matemático de un conjunto puede ser usado como el fundamen- 
to de todas las matemáticas conocidas. EI propósito de este pe- 
queno libro es el de desarroliar las propiedades básicas de los 
conjuntos, Incidentalmente, para evitar una monotonía termi- 
nológica, a lgunas veces diremo s colec c ión en. v ez de_ conjunto. 
Lfl palahra "clase” cn pctp rnnrpv tQ: Perp hav 

cierto riesgo al hacerlo. La ra zón es que en algunos tratamien- 
tos de la teoría de los conjtmtps, la palabra “clase” tiene un 
s ìgnìfìcado técnic o espeçiaì. Un poco más adelante tendremos 
ocasión de referimos a esto nuevamente. 

La definición de conjunto es algo que no serà incluido en 
eì presente desarroUo. Esto es algo ^análogo a lo que ocurre 
en el tratamiento familiar que se da de la geometría elemen- 
tal. Dicho tratamiento no ofrece una definíción de puntos y 
rectas, síno que, en lugar de ello, describe qué es lo que uno 
puede hacer con esos objetos. Para el punto de vista semiaxio- 
mático que aquí se adopta, se supone que el lector posee ei 
entendimiento ordinario, humano, intuitivo (y frecuentemente 
erróneo) de ìo que son los conjuntos; el propósito de ia expo- 
sición es el de delinear algunas de las muchas cosas que uno 
puede hacer correctamente con ellos. 

Los conjuntos, como se les concibe usuahnente, tienen ele- 
mentos o miembros . Un elemento de un c o njun to puede ser un 
lobo, una uvaj) jm.piçFón. Es ïïnportante saber que un coniunto 
mismôpuede ser tambíén un elemento de algún otro conjunto. 
En las matemáticas se encuentra un sinnúmero de ejemplos 
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de conjuntos de conjuntos- Una recta, por ejemplo, es un con- 
junto de puntos; el conjunto de todas las rectas del plano es un 
ejemplo natural de conjunto de conjuntos (de puntos). Más que 
el hecho de que los conjuntos puedan presentarse como elemen- 
tos, quizá resulte sorprendente el que, para fines matemáticos, 
ningún otro tipo de elementos necesita ser considerado. En este 
libro, partieularmente, estudiaremos conjuntos y conjuntos de 
conjuntos y torres semejantes de altura y complejidad imponen- 
tes en ocasiones —y nada más. En ealidad de ejemplos, po- 
dnamos ocasionalmente hablar de conjuntos de coles, de reyes 
y de cosas por el estilo, pero tal costumbre debe ser interpre- 
tada siempre sólo como una parábola ilustrativa y no como 
parte de la teoría que esté siendo desarrollada. 


E1 conc epto príncipal de la teoría de los conjuntos, aqueì que 
en estudlos completamente axiomáticos es el concepto primítivo 
principal (indefinido) , es el de peTtenencia, Si x pertenecc a A 


fx’ es un elemento de A7~x estâ contenido en A), escribiremos 


X € A. 


Esta versión de la letra griega épsilon es tan usada para denotar 
pertenencia. que su empleo para denotar cualquier otra cosa está 
casi prohibído, La mayoría de los autores reservan a t para 
usarlo siempre en la teoría de íos conjuntos y e cuando nece- 
sitan la quinta letra deì alfabeto griego. 

Quizá resulte útil una pequena disgresión acerca del empleo 
del alfabeto en la teoría de los conjuntos- No existe ninguna 
razón de peso para emplear letras minúsculas y mayúscuias co- 
mo se hizo en el párrafo anterior; podríamos haber escrito, y a 
menudo lo haremos. cosas como x t y y A t B. Sin embargo, siem- 
pre que sea posible, indicaremos iní'ormalmente la posición re- 
lativa de un conjunto en una jerarquía particular bajo consi- 
deración. en términos de la convención de que las primeras 
ietras del alfabeto denotarán elementos y las úítimas conjun- 
tos que los contienen; análogamente, letras de un tipo reiati- 
vamente sencillo denotarán elementos. mientras que ìas del tipo 
mâs llamativo o estilizado denotarán conjuntos que los contie- 
nen, Ejemplos: x f A, A e X, X t C. 

Una relación posible entre conjuntos, más elemental que la 
de pertenencia, es Ja de igualdad . La igualdad entre dos conjuntos 
A y B se denota universalmente por el conocido símbolo 


A = B : 
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y el hecbo de que A y B no son iguales se expresa escribiendo 

A 9* B. 

La propiedad más importante de la pertenencia es su relación 
con la igualdad, misma que puede formularse de la manera si- 
guìente: 

ioma de la extensión> Dos conjuntos son iguales si y sólo 
si tienen Tôs mismos eîementos. 

Con mayor pretensión y menos claridad: un conjunto está 
determinado por su extensión. 

Es vaiioso comprender que el ax io ma de l a extensión no es 
sólo una pro pifidad lngiçaimente necesaria de la igualdad, sino 
que es una proposicióij^ ojHvial acerca de la pertenencia . Una 
niancra dè' Hcgar a"eTIT®tííeFel punto es la de considerar una si- 
tuación parcialmente semejante en )a cual eì análogo del axio- 
ma de ia exlensión no se cumpla. S upóngas e^ jpor ej emplo, que, 
consid eramos seres humanos en lngar rie conjuntos _y que, si x 
v A son seres^ humanos, escribimos x e A siempr e qu e x es un 
a ncestro de A. (Los ancéstros de un ser humano son sùs pa- 
drès. los padres de sus padres, los padres de éstos, etc., etc.) 
EJ análogo del axioma de la extensión diría erL ^stfucaso que 
'si dos seres humanos son iguales, tienen los mismos ancestros 
seria la parte “sóìo si . v es verdaderai y, también, que 
ffH dos seres humanos tienen los mismos ancestros, entonces 
son iguales (ésta es la parte “si”, y es falsa ). 

Si A y B son dos conjuntos y todo elemento de A es un elemen- 
to de B, decimos que A es un subconjunto de B o que B inclu - 
ye a A, y escribimos 

AcB 

o 

B => A. 

E1 enunciado de la definición implica que todo conjunto debe 
considerarse incluido en sí m ismo (A C A); este hecho se des- 
cribe diciendo que la inclusj ïfr? es t&fìexiva -Nótese que, en el 
mismo sentido de la palabra, la igualdad también es reflexiva). 
Si A y B son dos conjuntos tales que A C B y A =j£ B, la palábra 
propio (c) es usada (subconjunto propio, inclusión propia). Si 
A, B y C son tres conjuntos tales que A C B y B C C, entonces 
A c C; este hecho se describe dìciendo que la inclusión entre con- 
juntos es transitiva. (También la igualdad posee esta propìedad). 
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Si A y fî son dos conjuntos tales que AcfîyBcA, entonces 
A y fî tienen los mismos elementos y, por lo tanto, en virtud del 
axioma de ia extensión, A = B- Este hecho se describe dìciendo 

que ia inclusión de conjuntos es antisimétrica. (A este respec- 

to, la inclusîón entre conjuntos se comporta en forma distinta 

a la igualdad. La igualdad es simétrica en el sentido de que si 

A — B entonces. necesariamente, B = A.) De hecho, eì axio- 

ma de la extensión puede ser formulado en estos términos: si 

A y B son dos conjuntos, una condición necesaria y suficiente 

para que A = B es que Â c B y fî C A simultáneamente. De 

manera correspondiente, casi todas las demostraciones de igual- 

dades entre dos conjuntos A y B están divididas en dos partes; 

hacer ver primero que AcB, y mostrar después que B C A. 
% 

Obsérvese que la pertenencia (c) y la indusión (c) son, 
conceptualmente, cosas muy diferentes. Uga dìferencia impor- 
tante se ha manifestado ya por sí misma anteriormente: la in- 
clusión es siempre refleîdva, mientras que no está del todo claro 

que la pcrtenencia llegue a serlo. Esto es: A C A es siempre 
cierto: pero, ^será siempre cíerto que A « A? Indudablemente 
que no lo es para ningún conjunto razonabïe que persona al- 
guna haya considerado alguna vez. Obsérvese, en este contex- 
to, que la inclusión es tfansitiva^mientras que la pertenencia 
no lo es. Ejemplos de Ta~vida^diaria, concemientes, digamos, 
a superorganizaciones cuyos miembros son organizaciones, se 
presentarán prontamente al lector interesado. 



SECCION 2 


> 

EL AXIOMA DE LA ESPECIFICACION 


Tcxios los principios básicos de la teoría de los conjuntos, 
con la sola excepción deì axioma de la extensión, están disena- 
dos para la formación de nuevos conjuntos a partir de los ori- 
ginales. E1 primero y más importante de estos principios básicos 
en la manufactura de conjuntos dice, hablando toscamente, que 
cualquier cosa sensata que pueda uno proponer para los elemen- 
tos de un conjunto, define un subconjunto, a saber, el subcon- 
junto de aquellos elementos para los cuales la proposición es 
verdadera. 

Antes de formular este principio en términos precisos, en* 
focaremos un ejemplo heuristico. Sea A el conjunto de todos los 
hombres. La frase ‘“x es casado” es verdadera para algunos 
de los elementos x de A y falsa para otros- E1 príncipio que esta* 
mos ilustrando es aquel que justifica el paso del conjunto A al 
subconjunto especificado por la cláusula dada (o sea, al con* 
junto de todos los hombres casados). La caracterización del sub- 
conjunto se indica usualmente con la notación 

{xt A: x es casado } 

Análogamente 

{x e A: x no es casado) 
es el conjunto de todos los solteros; 

{xt A : el padre de x es Adán) 
es el conjunto que contiene a Caín v Abeì y nada más; y 
{xt A: x es el padre de Abel) 
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es el conjunto que contlene a Adán y nada más. Cuidado: una 
caja que contiene un sombreTo y nada más, no es ìo mismo que 
un sombrero y, análogamente, el último conjunto de la anterior 
lista de ejemplos no debe ser confundido con Adán. La analogía 
entre conjuntos y cajas tiene muchos puntos débiles, pero, a ve- 
ces, proporciona un cuadro útil de la situación. 

Todo lo que falta para la formulación generai precisa que 

fundamenta íos ejemplos ameriores es una definición de frase, 
He aquí una rápida e informaì. Hay dos tipos básicos de frases, 
a saber. proposiciones de pertenencia, 

x € A, 

y proposiciones de iguaidad, 

A = B: 

todas las demás frases se obtienen a partir de las frases 
atómicas* por medio de aplicaciones repetidas de los operadores 
lógicos usuales, sujetas únicamente a las mínimas exigencias de 
la gramática y la claridad. Para hacer más explícita la definición 
'(y más larga) es neccsario agregarle una lista de los “operado- 
res lógicos usuaies” y las reglas de la sintaxis. Una lista adecua* 
da (y, de hecho, redundante) de los primeros, contiene siete 
de ellos: 

o (en el sentido de “cualquìera —o— o ambos”), 
no 

si —entonces —(o imptica ), 
si y sólo st, 

para algún, (o existe) 
para todo 

En cuanto a las reglas para îa construcción de îas frases, pue- 
den ser descritas de la manera sìguiente: (i) Eseriba “no” 
antes de una frase y encierre el resultado entre paréntesis. 
(E1 objeto de los paréntesis, aquí y en lo sucesivo, es el de 
evitar ambiguedades. Incidentalmente, obsérvese que éstos ha- 
cen innecesarios a todos los demás signos de puntuación. Rara- 
mente se hace necesario el juego completo de paréntesis que re- 
quiere la defmición de frase. Omitiremos tantos paréntesis co- 
mo sea posibìe sia dar lugar a confusiones. En la práctica nor- 

■E1 âutor tiia la paisbra ^atd^ïTlic4s , '* en èí senddo de “eìemeíîtales*'. ^'prìmaLnas*' 
CN. del T.) 



EL AXIOMA DE L-A ES PEClFICACION 


15 


mal de las matemáticas, que se seguirá en este libro, se usan 
distintos tipos y tamanos de paréntesis, pero sólo por convenien- 
cia visual.) (ii) Escriba “y” u “o”, o “si y sólo si” entre dos fra- 
ses y encierre el resultado entre paréntesis. (iii) Reemplace 
los guiones en “si—entonces—” por frases y encierre el resul- 
tado entre paréntesis. (iv) Reemplace el guión en “para al- 
gún—" oen “para todo~” por una letra, siga el resultado por una 
frase y encierre todo entre paréntesis. (Nada malo sucede si 
la letra empleada no se presenta en Ia frase. De acuerdo con la 
convencîón usual y natural “para algun y (x e A)” signifíca 
simplemente “x e A”, Es igualmente inofensivo que la letra usada 
haya sido empieada anteriormente con “para algún—" o “para 
todo—■*. Recuérdese que “para algún x (xeA)’* significa lo 
mismo que “para algún y (y e A)”; de aquí se sigue que un cam- 
bio de notación sensato evitará siempre las colisiones alfabé- 
ticas). 

Estamos ahora en posibilidades de enunciar el principio más 
importante de la teoría de los conjuntos, al cuai se le llama a 
veces por su nombre aiemán AussoriderungsaxUym. 

Axioma de la especif icación. A todo conjunto A y o toda 
condición S(x) corresponde un conjunto B cuyos elementos 
son precisamente aquellos elementos x de A para ios cuales 
se cumple S(x). 

Una “condición” es aquí simplemente una frase, La intención 
del simbolismo es la de indicar que la letra x es libre en la 
frase S(x), lo cual significa que x tiene lugar en S(r) cuan- 
do menos una vez sin necesidad de ser introducida por una de 
las frases “para algún x” “para todo x”. Una consecuencia in- 
mediata del axioma de la extensión es que el axioma de la es- 
pecificación determina unívocamente al conjunto B. Para indicar 
la forma en que B es obtenido a partir de A y de S(x), se acos- 
tumbra escribir 

B = \x € A: S(r)î. 

Para obtener una aplicación divertida e instructiva del 
axioma de la especificación, considérese, en el papel de S(x), a 
la frase. 


no (x t x). 
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Será conveniente aquí y en lo sucesivo, escribix “x <' A” (alter- 
nativarnente con "x * A”) en lugar de “no (xeA)”; con esta 
notaeíón, el papel de S(x) es jugado ahora por 

x e' x . 

De ahí se sigue que, cualquiera que sea ei conjunto A, si B *= 
{x e A: ïí'r}, entonces, para toda y, 

y*B si y sólo si (y e A y y e' y ). 

^Será posibìe que B t A? Procederemos a demostrar que ia res- 
puesta es no. En efecto, si B f A, entonces, o B < B también (lo 
^uai es improbable pero no obviamente ìmposible), o bien B t' B. 
Sí 6 < B, entonces. por (*), la suposición B < A implica que 
^ e ® cual es una contradicción. Si B t' B, entonces otra vez 
por ( * ), la suposición B e A impiica que B « B—lo cual es, otra 
yez, una contradicción. Esto completa la demostración de que es 
imposible que B < A, por lo cual debemos tener que B e' A. La 
parte más interesante de esta conclusión es el hecho de que 
existe algo (es decir, B) que no pertenece A. Elconjunto A en 
este razonamiento fue completamente arbitrario, Hemos demos- 
trado, en otras palabras, que 

no hay algo que contenga a todo , 
o, más espectacularmente, que 

no hay universo. 

Universo se usa aquí en el sentido de “universo de discurso”, 
lo cual significa, en cuaiquier discusión particular, un conjunto 

que contiene a todos los objetos que intervienen en ese estudio. 

En tratamientos más antiguos (preaxíomáticos) a la teo- 
ría de los conjuntos, se daba por supuesta la existencia d e un 
universo, y el razonamiento del párrafo anterior se conocía co- 
mo la paradoja de Russell. La moraleja es que es imposible, es- 
pecialmente en matemáticas, obtener algo a partir de nada. 
Para específicar un conjunto, no basta pronunciar algunas pa- 
labras mágicas (las cuales pueden formar una frase tal co- 
mo x e'x ); es necesano también disponer de un conjunto a 
cuyos elementos puedan apUcarse esas palabras mágicas. 



SECCION 3 



PAHEJAS NO ORDENADAS 


Por todo lo que se ha dicho hasta ahora, podríamos haber 
estado especulando en un vacío, Para dar sustancia a la dis- 
cusión, supongamos ahora oficialmente que 

existe un conỳunto, 

Ya que más adelante formularemos una suposición de exis- 
tencia mas profunda y más útil, la presente juega sólo un 
papel temporal Una consecuencia de esta aparentemente 
mnocua suposición es la de que existe un conjunto sin elemen- 
tos. hn efecto, si A es un conjunto, aplíquele el axìoma de la 
especifícacion con la frase (o, para el caso, con cual- 

qrner otra frase universalmente falsa). E1 resultado es el con- 
junto \XtA: x^x}, y este conjunto, evidentemente, no tiene 
eementos. E1 axioma de la extensión implica que sólo puede 

naber un conjunto sin elementos. E1 símboìo usual para dicho 
conjunto es 

0 ; 

y se le Ilama conjunto vacío. 

El j c o n j u mo vacio es un subconjunto de todo coniuntû, o, 
^otras-palahra^ ja cX-para-todo ,A, Para establecer esto, po 
demos razonar de la siguiente manera: se trata de demostrar 
que todo elemento de 0 pertenece a A; pero como no hay ele- 
mentos en 0, la condicíón queda satisfecha automáticamente. 
E1 razonamiento es correcto, pero tal vez poco satisfactorío. 
Como este es un ejemEÌojjjâço, de una condición que se cum- 
ple en ei sentido d ^yaeui dacQ parece oportuno dar una infor- 
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mación al lector inexperto. Para demostrar que es cierto algo 
acerca deì conjunto vacio. demuestre que no puede ser íalso. 
Por ejemplo, ^eómo puede ser falso que 0 c:A? Sería falso 
sólo si 0 tuviera un elemen.to que no perteneciera a A. Como 
0 no tiene elemento alguno. estò es absurdo. Conclusión: 0 
c A no es faìso y, pnr consiguicnt e, g cA p ara todo _ 

La teoría de los conjuntos desarrollada hasta ahora, es 
aún muv pobre, pues todo lo que sabemos es que hay un 
solo conjunto v éste es vacio. ^Habrá suficientes conjuntos 

para garantizar que todo conjunto es un elemento de algún con- 
junto? ^Será eierto que para dos conjuntos cualesquiera exis- 
te un tercero al cual pertenecen ambos? qué hay acerca de 
tres conjûntos, o de cuatro, o de cualquier número? Necesita- 
mos un nuevo principio de eonstrucción de conjuntos para con- 
testar esas preguntas. Ei siguiente principio es un buen co* 
mienzo. 

Axioma del apareamìento. Para. dos conjuntosr cualesquiera, 

existe un conjunto al cual pertenecen ambos. 

Nótese que esto es precisamente la respuesta afirmativa a la 
segunda de las preguntas anteriores. 

Para tranquilizar las inquietudes, indicamos desde luego 
que palabras tales como “dos”, "tres” y ‘cuatro , usadas ante- 
riormente, no se refieren a los conceptos matemáticos que lle- 
van estos nombres, mísmos que serán definidos más adetante. 
sino que, por ahora, tales palabras son meramente las abre- 
viaturas lìngiiísticas ordinarias para “algo y después aigo más 
repetido un número apropiado de veces. Así, por ejemplo, el 
axioma del apareamiento, expresado en forma no abrevíada. 
dìce que si a es un conjunto y b es otro conjunto, entonces 
existe un conjunto A tal que a t A y b e A. 

Una consecuencia (de hecho, una formulación equivalen- 
te) del axioma deì apareamiento es que, para dos conjuntos 
cualesquiera, existe un conjunto que los contiene a ambos y 
nada más. En efecto, si a y b son dos eonjuntos y si A es ur. 
conjunto tal que a t A y b < A, podemos aplicarle a A el axio- 
ma de la especificación con la cláusula “x — a o x = b”. El 
resultado es el conjunto 

{x t A: x = a o x = 
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y este conjunto, obvlamente, contiene sólo a a y b. E1 axioma 
de extensión implica que sólo puede haber un conjunto con 
esta propiedad. Eî símbolo usual para el mismo es 


\ 



y se le Ilama la pareja (o, a modo de compaiacíón enfática con 
un concepto subsecuente, la pareja no-ordenada ) formada por 
o j ìr. - 


Si, temporalmente, nos refenmos a la cláusula “x — q q 
x ~ b’ por medio de S(x), podemos expresar el axioma del 
apareamiento diciendo que existe un conjunto B tal que 


(*> 


B si y sólo si S(x). 


E1 axioma de la especificación aplicado a un conjunto A, garan- 
tiza la existencia de un conjunto B tal que 

(**) XíB $i y sób si [x*A y S(x)]>, 

La relación entre ( + ) y (**) es ejemplo de algo que ocurre 
con frecuencia. I'odos ìos principios restantes en la construc- 
ción de conjuntos son casos pseudoespeciales del axioma de la 
especificación, en el sentido en el que (*) es un caso pseu- 
doespecial de (**). Todos ellos garantizan la existencia de 
un conjunto especificado por una cierta condición; sí se su- 
piera d e antemano que existe un conjunto que contiene a to- 
dos los eìementos especifícados, entonces la existencia de un 
conjunto que los contiene sólo a ellos se seguiría como un ca- 
so especial del axioma de la especificación. 

Si d es un conjunto, podemos formar la pareja no-ordenada 
{a, a }, Esta pareja no-ordenada es denotada por 

faj 

> se le llama conjunto singular 1 de a , estando caracterizado 
en forma única por el hecho de que su único eìemento es a. De 
aqui que, por ejemplo, 0 y { 0 ) son dos conjuntos muy dife- 
rentes, ya que el primero no tiene elemento 'alguno míentras 
que el último tíene a 0 como único elemento. Decir que a « A 
^equivale a decir que (û) c A. 

Eî axîoma del apareamíento asegura que todo conjunto 
es un elemento de algún conjunto y que dos conjuntos cua- 

La \oi ingle*a singleton , con que eì autor denota este conjunto, poi ncw 
eldstir en castellano una traducciôn apiopiada. S e ha considerado pertinente 
traducirìa pqr ^címjuiitû smgular”. dél T-> 
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lesquiera son simultáneamente elementos de algún mismo con- 
junto. (La preguntas correspondientes para tres, cuatro y más 
conjuntos, serán contestadas más adelante.) Otro comentario 
pertinente es que, a pardr de las suposiciones que hemos he- 

cho hasta ahora, podemos inferir la existencia de muchísimos 
conjuntos. Considérense como ejemplos los conjuntos 0, (0), 
{{ 0 }}, {{{ 0 }}},etc.; considérense las parejas tales como { 0 , 
{ 0 }}, formadas por dos cuaìesquiera de elìos; considérense las 
parejas formadas por dos cualesquiera de las parejas anterio- 
res, o bien, las parejas mixtas formadas por cualquier conjun- 
to singular y cualquier pareja; y proceda indefinidamente de 
esta manera. 

Ejercicio. iSon distintos entre sí todos los conjuntos 
obtenidos en esa forma? 

Antes de continuar nuestro estudio de la teoría de los con- 
juntos, haremos una breve pausa para tratar un asunto refe- 
rente a notaciones. Parece natural denotar al conjunto B des- 
crito en (*) por {x: S(r)}, de manera que, en el caso especial 

que ahí fue considerado, 

{x-.x = a o x = b) ~ {a, b). 

Usaremos este simbolismo siempre que sea conveniente y permi- 
sible hacerlo. Esto es, que si S(x) es una condición sobre x tal 
que los "equis” espedficados por S(x) constituyan un conjun- 
to, entonces denotaremos dicho conjunto por 

En el caso en que A es un conjunto y S(x) es (xtA), está 
permitido formar {x:S(x)}; de hecho 

{x; x e A) = A. 

Si A es un conjunto y S(x) una frase arbitraria, está permi- 
tido formar {x:x«A y S(x)}, siendo este conjunto el mismo 
que {xe A:S(x)}. Como ejemplos adicionales, podemos obser- 
var que 

[x:x * x\ = 0 
y 

fx: x = a} = {a}. 
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n e caso el que S(x) es (x t f x) f o en el caso en que es 
(x = x) f los “equis” especificados no constituyen un conjunto. 

A pesar de ia máxima de nunca obtener algo a partir de 
nada, parece ser un poco brusco que se diga que ciertos con- 
juntos no son realmente conjuntos y que ni siquiera debían ser 
mencionados sus nombres. Algunos tratamientos de la teoría 
de los conjuntos intentan suavizar este revés haciendo un uso 
sistemátìco de dichos conjuntos ilegales, pero sin llamarfes 
conjuntos; ïa palabra acostumbrada es “clase". Una explicación 
precisa de lo que realmente son las clases y cómo se usan no 
viene al caso en el tratamiento presente. Hablando toscamente, 
una cìase puede ser identificada con una condición (frase), o, 
más bien, con la “extensión” de una condicìón. 





SECCION 4 


UNIONES E INTERSECCIONES 


Si A y B son conjuntos, a veces resuìta natural eì que- 
rer reunir sus eiementos en un conjunto comprensivo.* Una 
manera de desçribir tal conjunto comprensivo es la de reque- 
rirle que contenga a todos los elementos que pertenezcan cuan- 
do menos a uno de los miembros de la pareja { A , B), Esta 
formulación sugiere una generalización poderosa en sí mis- 
ma; es seguro que una construcción similar podrá aplicarse a 
colecciones arbitrarìas de conjuntos y no solamente a parejas 
de eilos. Lo que se quiere, en otras paîabras, es el siguiente 
principio para la construcción de conjuntos: 

Axíoma de las uniones. Para toda colección de conjuntos 
existe un conjunto que contiene a todos los elementos que 
pertenecen cuando menos a uno de los conjuntos de la colec- 
ción dada. 

Helo aquí nuevamente: para toda colección C existe un con- 
junto U tal que si Xt X para algún X en e, entonces x t U. 

(Nótese que cuando menos uno' significa lo mismo que “al- 
guno”). 

E1 conjunto comprensivo U descrito anteriormente puede 
ser demasiado comprensivo, ya que puedc contener elementos 
que no pertenezcan a ninguno de los conjuntos X de la colec- 
ción <3. Sin embargo, esto es fácil de remediar, pues basta 
aplicar el axioma de la especificación para foimar el conjunto 

{x c U:x e X paro algún X en 6), 

[Aquí la condícìón es una traducción al uso idiomátìco dc la 
expresión más aceptable matemáticamente "para algún X (x 


* Más usual es incluyente‘' (N. dd R r ) 
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<XyX< e)”] De lo anterior se sigue que, para todo x, una 
condieión necesaria y suficiente para que x pertenezca a este 
conjunto es que * pertenezca a X paxa aigún X en e. Si cam- 
biamos notación y llamamos otra vez U al nuevo conjunto, 
entonces 


17 = {ar:ïÉ X para algún X en e). 


Este conjunto U es llamado la unión de la colecçión de con- 
juntos e y el axioma de ia extensión garantìza que es único. 
E1 símboio más simple para U que está en uso no es del todo 
muy popular en círculos matemátícos; éste es 


Ue- 

La mayoria de los matemáticos prefieren algo como 


U (X; X « el 


o 



En ciertos casos especiales importantes se dispone de otros re- 
cursos notacionales; serán descritos oportunamente. 

Por el momento restringiremos nuestro estudio de la teo- 
ria de las uniones solamente a los hechos más simples, E1 más 
simple de todos es que 


U [X-.X'0\ - 0 . 


y el que le sigue en simplicidad es que 

u fX-:X É {AH - A. 


Con la notación brutalmente sìmple mencionada antes, estos 


bechos se expresan en la forma 


U 0 = 0 


y 


U {A\ = A. 


Las demostraciones son inmediâtas a partir de las defínicio- 
nes. 


La unión de parejas de conjuntos es un poco más sustan- 
cjai (después de todo, es lo que inició toda estadiscusión). En 
este caso se usa una notación especial; 





u \X:Xt [A, B} \ = A U B, 
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La defûucióii general de las uniones implica, en este caso es- 
pecial, que x e A u B si y sóio si x pertenece a A, a B o a am- 
bos, y se sigue que 

A U B = f A o x e fî} t 

He aquí algunos hechos fáciles de demostrar acerca de las urâo - 
nes de parejas: 

A U 0 = A, 

A U B = B U A ( conmutatìvidad ), 

A >_- (B U C) ~ (A U B) U C ( asociatividad )„ 

A U A = A ( idempotencia ) 

A C B si y sólo si A U B — B. 

Todo estudiante de matemáticas debe demostrar estos hechos 
para si mismo cuando menos una vez en su vida. Las demos- 
traciones están basadas en ìas propiedades elementaies corres- 
pondientes del operador lógico o. 

Ln hecho igualmente simple, pero muy sugestivo es que 

ía} U (6} = { a , 6}. 

Lo que esto sugiere es la forma de generalizar a las parejas 
Concretamente, escribimos 

{«» à, c} = \a) U {b} U {c}. 

Esta ecuación define a su miembro de la izquierda. E1 miem- 
ro de la derecha debería incluir cuando menos una pareia de 
parentesis, pero, en virtud de la ley de asociatívidad su omisión 
no puede condudr a interpretaciones equivocadas. Ya que es 
facil demostrar que 

C) — (r: X = fl 0 X — i> o x = C}, 

sabemos ahora que para cada tres conjuntos existe un conjunto 
que los contíene a ellos y nada más; resulta natural referirse 
a este conjunto, determinado, de manera única, como la ter- 
na (Tio ordenada) formada por dichos conjuntos. La extensión a 
mayor número de términos de la notación y terminología intro 
ducidas resulta obvia (cuatemas, etc). 

La formación de uniones de conjuntos tiene muchos aspec- 
tos similares con otra operación de ia teoría de los conjuntos. 
Si A y B son conjuntos, la tntersecdón de A y B es el conjunto 
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defiîiido en la forma 

A íl B — \x t A \ z t B}. 

La definición es simétrica en A y B a pesar de que parezca de 
otra manera; tenemos 

A n B = 

y, de hecho, ya que i«A n B si y sólo si x pertenece tanto a 
A como a B, se sigue que 

A n B = \x:xt A y x t B\. 

Los hechos básicos acerca de las intersecciones, así como sus 
demostraciones, son semejantes a los hechos básicos acerca de 
las uniones: 

A 0 0 = 0, 

A n B = B n A, 

a n (b n o = (A n B) n c, 

A n A = A, 

A C B si y sólo si A fì B = A, 

Parejas de conjuntos con intersección vacía sc prcsentan con 
frecuencia suficiente como para justificar el uso de una palabra 
especial: si A n B - 0, a los conjuntos A y B se ies llama 
ajenos.* La misma palabra se aplica a veces a coiecciones de 

conjuntos para indicar que dos conjuntos cualesquiera de la 
coleccíón son ajenos: altemativamente, en tal situación ha* 
blaremos de una colección de conjuntos ajenos. 

Dos hechos útiles acerca de uniones e intersecciones en- 
vuelven simultáneamente a las dos operaciones: 

a n (B u c) = {A n B) u (A n c), 

A U (fì n C) = (A U B) n (A u 0). 

A estas identidades se les llama leyes disfribufiwis. Como ejem* 
plo de una demostraeión en la teoría de conjuntos, demostra- 
remos la segunda. Si x pertenece al prímer miembro, entonces 
x pertenece, ya sea aAoaByCjsix está en A, entonces x 
está tanto en A U B como en A U C, y si x está en B y C, en- 
tonces, otra vez, x está tanto en A U B como en A u C, y se 
sigue que, en cualquier caso, x pertenèce al segundo miembro. 

- L.-i exprcsión no abrcviada ci ajeno* entrc si o mutuamcnte ajenos. (N. del R >. 
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Esto muestra que el segundo miembro contlene al primero. Pa- 
ra demostrar que el primero contiene al segundo obérvese sim- 
plemente que si x pertenece tanto a A u B como a A u C, en- 
tonces x pertenece, ya sea a A o a B y C. 

La formación de la intersección de dos conjuntos A y B, o, 
como también podemos decir, la formación de ía intersección 
de una pareja de conjuntos {A, fî}, es un caso especial de una 
operación mucho más general. (Este es otro aspeeto en ei cual 
la teoría de las intersecciones se asemeja a la de las uniones): 
La existencia de la operación general de la intersección depen- 
de del hecho de que para cada colección no vacía, de conjuntos 
existe un conjunto que contiene exactamente a aquellos ele- 
mentos que pertenecen a cada conjunto de la coleccìón dada. 
En otras palabras: para cada colección e, distinta de 0, exis- 
te un conjunto V tal que x t V si y sólo si x c X para cada X en 
<2. Para demostrar esta aseveracìón, sea A cualquier conjunto 
particular en <B (este paso está justificado por el hecho de 
que e ^ 0 ) y escríbase 

V = {x e A:x e X para cada X en e). 

[La condición significa “ para todo X (si X e e, entonces x e X).”] 
La dependencia de V de la elección arbitraria de A es ilusoria: 
de heeho 

V = (ï:ï<X para cada X ene}, 

A1 conjunto V se le conoce como la intersección de la colec- 
ción de conjuntos e; el axioma de la extensión garantiza su 
unicidad. La notación acostumbrada es semejante a la de las 
umones: en ìugar del inobjetable pero impopular 

n 

el conjunto V es denotado usualmente en la forma 

n {X:X*e} 

o 

fln.X 

Ejercicio. Una condieión necesaria y suficiente para que 
(A r. B) uC = An(BUC) es que C C A. Obsérvese 
que la condición no tiene nada que ver con el conjunto B. 



ì 
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SECCION 5 


COMPLEMENTOS Y POTENCIAS 


Si À y B son conjuntos, la dìferencia entre A y B, más 

frecuentemente conocida como el complemento relotxvo de B 
respecto a A, es ei conjunto A — B defínido en la forma 

A - B = {zeA;* í' BJ. 

Nótese que en esta defimción no es necesario suponer que 
B c A. Sin embaxgo, con el fín de registrar los hechos básicos 
acerca de la comjAementación tan simpìemente como sea 
posible, supondremos (sólo en esta sección) que todos los 
conjuntos que se mencionen son subconjuntos de un mlsrn o 
conjunto E, y que todos los complementos (a menos que se es- 
peficique otra cosa), se forman con respecto a E. En tales con- 
diciones (que son muy frecuentes) es más fácil recordar eî 
conjunto fundamental E que continuar escribiéndolo, lo cual 
permite simplificar la notación. Un símbolo que se usa a me- 
nudo para denotar el complemento, temporalmente absoluto, 
f en oposición a relativo) de A es A'. En términos de este sím- 
bolo, los hechos básicos acerca de la complementación pueden 
ser establecidos en la forma siguíente. 

{A'Y = A, 

0' = E, E' = 0, 

A n A' = 0, A U A' =- E, 

A C B si y sólo si B' C A' 

Los enunciados más importantes acerca de complementos son 

las Ilamadas ìeyes de De Morgan : 

(A U B)' - A' n B', (À 0 B)' = A’ U B'. 
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(Veremos en seguida que las leyes de De Morgan se cumplen 
para las uniones y las intersecciones de colecciones más gran- 
des de conjuntos y no solamente para las parejas'). Estos he- 
chos acerca de la complementación ÌTnplican que, en la teoría 
de ios conjuntos. los teoremas se presentan usualmente por 
pares. Si en una inclusión o ecuación concerníente a uniones, 
intersecciones y complementos de subconjuntos de E, reempla- 
zamos cada conjunto por su eomplemento, intercambiamos unio- 
nes e intersecciones e invertimos todas las inclusiones, el re- 
sultado es otro teorema. Este hecho se conoce a veces como el 
prìncipio de la dualtdad para conjuntos. 

He aquí algunos ejercicios sencillos sobre complementacíón 

A - B = A fl B*. 

A C B si y sólo si A — B = 0 . 

A - <A - B) = A n B. 

a n (B - o - (a n B) - (a n c >. 
a n b c <a n c) u (b n c% 

(A U o n (B u C') c A U B' 

Si A y B son conjuntos, la diferencia simétrica ( o suma 

Booleana ) de A y B es eì conjunto A + B definido en la forma 
A + B - (A - B) U (B - A). 

Esta operación es conmutativa (A + B = .B + A), asociativa 
(A - (B + C) = (A + B) + C) y tal que A + 0 = A y A + 
A = 0. 

Este puede ser el momento oportuno para aclarar una parte 
titvial, pero ocasionalmente confusa de la teoría de las inter- 
secciones. Para comenzar, recúerdese que las intersecciones fue- 
ron definidas solamente para colecciones no vacías. La razón 
es que el mísmo proceso aplicado a la coìección vacía no define 
un conjunto. ^Cuáles “equís” están especificados por la frase 

jíX para caâa X en 0? 

Como es usual para preguntas acerca de 0, la respuesta se ve 
más fácilmente a panir de la pregunta contraria. ^Cuáles 
“equis” no saûsfacen la condición propuesta? Si no es cierto 
que r t X para cada X en 0. deberá existir entonces algún X 
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en 0 tal que x e'X; pero, como no existe ningún X en 0, esto 
es absurdo, Conclusión: ningún x deja de satisf acer la condi- 
cìón propuesta, o, io que es lo mismo, todo x la satisface, En 
otras palabras, los “equis” especificados por la condición ago- 
tan al universo (inexistente). No hay aquí ningún problema 
profundo, Es tan sólo una molestia el estár siempre forzad'o a 
hacer distinciones y excepciones sólo porque algún conjunto en 
alguna parte a ]o largo de aiguna construcción puede resultar 
vacío, No hay nada que hacer al respecto; es, simplemente, un 
hecho de la vida. 

Si limitamos nuestra atencíón a subconjuntos de un conjun- 
to particular E, como hemos acordado temporalmente, entonces 
la molestia descrita en el párrafo anterior parece alejarse. EI 
hecho es que, en este caso, la intersección de una colección e 
(de subconjuntos de E) podemos definirla como el conjunto 

(i'( E:x í X para cada X en e). 

Esto no es nada revolucionario; para cada colección no vacía, 
la nueva definición concuerda con ïa original. La diferencìa 
está en ia forma en que una y otra tratan a la colección vacía; 
de acuerdo con la nueva definición Ç \ Xi 0 X es igual a E. 

(^Para qué elementos x de E puede ser faiso que x e X para 
cada X en 0 ? ) la diferencia es sólo una cuestión de lenguaje. 
Una ligera meditación revela que la “nueva” definición pro- 
puesta para la intersección de una colecdón e de subconjuntos 
de E es de hecho lo mismo que la definición original de la in- 
tersección de la coleceión e U {E}, y esta última nunca es 
vacía. 

Hemos estado considerando los subconjuntos de un conjunto 
E ; íconstituyen estos subconjuntos por sí solos un conjunto? 
E1 siguiente principio garantiza que la respuesta es afirmativa. 

Axioma de las potencias. Para cada conjunto existe una co- 
lección de conŷuntos que contiene entre sus elementos a to- 
dos los subconjuntos del conjunto dado. 

En otras paîabras, si E es un conjunto, entonces existe un con- 
junto (colección) <p tal que si XcE, entonces X e (P. 

E1 conjunto (P descrito anteriormente puede ser más exten- 
so de lo deseado, ya que puede contener otros elementos ade- 
más de los subconjuntos de E. Esto se remedia fácilmente; 
basta aplicar el axiorna de la especificación para formar el 
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conjunto {X «(p :X c £]. IRecuérdese <jue X c E expresa lo 
mismo que “pora tocLo x (si x t X cntonces x t E) }■ Xâ que, 
para cada X, una condición necesaria y suficiente para que X 
pertenezca a este conjunto es que X sea un subconjunto de E, 
se sígue que si cambiamos notación y llamamos otra vez <P a 
este conjunto. entonccs 

<P = jí:XC E}. 

Al conjunto ŷ se le ilama conjunto poteitcvi de E y el axioma 
de la extensión garamiza que es único. E1 hecho de que <P de- 
pende de E se denota escribiendo <P(E) en iugar de escribir 
solamente <P. 

Como el conjunto <P (E) es muy grande en comparación con 
E. no e& fácil dar ejemplos. Si E - 0, la sítuación es bastante 
clara: el conjunto <p (E) es el con junto singular {0 }• Los 
conjuntòs potencia de conjuntos síngulares y de parejas son 
también fácilmente descriptibles: tenemos 

(Pttaï) = [0i {<*}} 

^ <p((o, 6}) = 10, {«}, (M, ía,6}}. 

EI conjunto potencia de una tema tiene ocho elementos. E1 
ìector imagina probablemente ( y por ello está retado a demos- 
trar) la generalización que incluye a todos los enunciados 
anteriores: el conjunto potencia de un conjunto fínito de, di- 
gamos n elementos, tiene 2" eìementos. (Por supuesto, concep- 
tos como “finito" y '2"” no tienen aún categoría oficial para no- 
sotros; pero ello no impide que sean comprendidos en forma no 
oficial). 

La ocurrencia de n como exponente (la enésima potencia de 
2 'ì tiene algo que ver con la razón por la cuai un conjunto 

potencia ìleva ese nombre. 

Sí e es una colección de subconjuntos de un conjunto E 

)esto es. que e es una subcolección de <P (E)], entonces escriba 

D = JXt <P(E): X' í e}. 

fpara tener la certeza de que la condiríón usada en la defíni- 
ción de D es una frase en el sentído técnico preciso, debe 
reescribirse en una forma por el estílo de la siguiente: 

Para algún Y {Y t Ç y pctra todo x (x t X si y sôlo si (x t E 
V ** f Y))]. 
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Observatíones semejantes se hacen frecuentemente cuando 
queremos usar abreviaturas definidas en vez de usar solamen- 

te primîtivos lógicos y de la teoría de los conjuntos. La tra- 
ducción rara vez exige ingeniosidad y usualmente la omitire- 
mos). Es costumbre denotar la unión y ia intersección de la 
colección 2D por los símbolos. 

Ux.«T' y 

Con esta notación, las expresiones generales de las leyes de 
De Morgan pasan a ser 

(Ux.í^'- ni.«T' 

y 

(nx,«T)' = Ux.«x'. 

Las demostraciones de estas ecuatíones son consecuencias inme- 
diatas de las definiciones apropiadas 

Ejercicio. Demuestre que (P(E) n <p(F) — f(£n F) y 

que <P(E) U íP(F) C <P(E U F). Estas aseveraciones pue- 
den generalizarse a 

nx.ea’m - <y(n xee -ï) 

y 

Ux,««W c o>(Uxte^); 

encuentre una interpretación razonable de la notación en 
la que fueron expresadas estas generalizaciones y entonces 
demuéstrelas. Otros hechos elementales son: 

Oie(P{tf) X = 0 , 

y 

si E c F, entonces <p(E) c <P(F) 

Una cuestíón curiosa tiene que ver con la conmutatividad 
de los operadores (P y U ■ Haga ver que E es siempre igual 
a UtéíPíd X [esto es, E = y <P(E)|, pero que el resulta- 
do de aplìcar <P y U a E en el orden inverso es un conjun- 
to que ìncluye a E como un subconjunto propio. 


à 



SECCION 6 


PAREJAS ORDENADAS 


iQué significa arreglar los elementos de un conjunto A en 
algún orden? Supóngase, por ejemplo, que el conjunto A es la 
cuatema {a, b, c, d} de elementos distintos entre sí y que que* 
remos considerarlos en eì orden 

c b d a. 

Aún sin una definición precisa de lo que esto significa, pode- 

mos hacer con ellos algo que es sensato en teoría de conjuntos. 
A saber, podemos considerar, para cada posición particular en 
la ordenación, el conjunto de todos aquellos elementos que se 
presenten en dicha posición o delante de ella, obteniendo así 
los conjuntos 

{c} {c ( bj {c, b,d\ {c ( b, d, a}. 

Podemos seguir adelante considerando luego el conjunto (o 
colección, si así suena mejor) 

e - {{fl, & ( c, d\, [b, cj, {& ( c ( d}, {c}} 

cuyos elementos son precisamente esos conjuntos. Con el fin 
de recalcar que el concepto de orden, apoyado en la intuición 
y quizás poco claro, ha logrado producir algo sólido y simple, 
a saber, un conjunto e llano y sin adomos, los elementos de 
e y sus elementos han sido presentados anteriormente en for- 
ma desordenada. (E1 lector lexìcográficamente propenso debe 
ser capaz de encontrar un método en la manera de revolverlos.) 

Sigamos pretendiendo por un tiempo que sabemos )o que 
signifíca orden. Supóngase que en una rápida ojeada al párrafo 
precedente todo lo que pudimos captar es el conjunto C; ipo- 
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demos valemos de él para recuperar el orden que le dió origen? 
Se ve fácilmenîe que la respuesta es afirmativa. Examine los 
elementos de e (ellos en sí nusmos son conjuntos, por supues- 
to para encontrar uno que esté induido en todos los demás; 
cOTTio {c} cumple el requisito (y ningún otro lo hace) sabemos 
que c debió ser el primer eiemento. Busque a continuación el 
siguiente elemento más pequeno de e, esto es, aquel que está in- 
cluido en todos los que quedan después de eliminar a {c}; como 
{b, c) ilena el requisito (y ningún otro lo hace) sabemos que b 
debió ser el segundo elemento. Procediendo de esta manera 
(sólo hacen falta dos pasos más) podemos pasar del conjunto 
e al oiden dado del conjunto dado A. 

La moraleja es ésta: quìzá no sepamos precisamente lo que 
sígnifica ordenar los elementos de un conjunto A, pero con ca- 
da orden podemos asociar un conjunto e de subconjuntos de 

A de tai manera que el orden dado puede recuperarse 


a partir de G y es el único orden con tal propiedad. (He aauí 


piL^ejereiei p no trivi al :<encuentre una caracterizació] 
seca déaqueUos conjuntos de subconìuntos de A que cc 
dan a algún^ OTrdaû cn A . \Ya que “orden T ’ todavía no ticne sig- 
nificado oficial para nosotros, el problema entcro careee de 
signiRcado olìeial. Nada de lo que sigue depende de su solucìón 
pero el leetor aprenderá aìgo de valor al tratar de encontrarla). 
b paso de un orden en A al conjunto e, y viceversa, fue ilus- 
trado anteriormente para una euaterna; para una pareja todo 
pasa a ser, cuando menos. doblemente simple Si A {û, fc) 
V. si en el ordcn deseado. a viene primero, entonces e = fiai T 
{ a > b )}; si. en cambio. b viene primero entonces e — {{b}3]{a, b}}. 



La pareja ordenada de a y b, con primera cooraenaïïa^a 
y segunda coordenada b, es eì conjunto (a, b) definido en la 


farma 


(a,b) = {{«}, ía,6||- 


Por muy convincente que pueda ser ìa motivación de esta de- 
finición. aún debemos probar que el resultado tiene la propie- 
dad princip^I de que una pareja ordenada tiene que merecer 
su nombre^Debemos hacer ver que si (a, b ) y (x, y) so n"pâuS > 
jas ordenadàs y (a, b) = (x, y), entonces a = x.y b ~ ý. Para 
démostràr esto. observemos primero que si a y b son igùales, 
entonces la pareja ordenada <a, b) es lo mismo que el conjunto 
singular {{a}}. Si, recíprocamente, (a, b) es un conjunto sin- 
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gular, entonces {a} - {a, 6}, de manera que be {a}, y, por lo 
tanto, a — b. Supóngase ahora que (a, b) = (x, y ). Sí a = b, 
entonces tanto (a, b) como (x, y) son rgnjnnhtc cinynjar^c de 
manera que x = y y ya que {x} <• (a, b) y {a} e (x, y), se sigue 
que a, b, x r y y son todos iguales. Si a b, entonces tanto 
(a t b) como (x, y) contienen exactamente un conjunto singu- 
Ìar, a saber, {a} y {x}, respectivamente, de manera que a = x. 
Como en este caso es también cierto que ambos (a, b) y (x, y) 
contienen exactamente una pareja no ordenada, a saber, {a, b} 
y {x, y), respectivamente, se sìgue que (a, b) — {x, y) y, por 
lo tanto, en particular, b t {x, y}. Como b no puede ser x (ya 
que entonces tendríamos a = x, b = x y, por lo tanto, a = b), 
deb erá tenerse b = u> lo cu al completa la demostración. 
y-"~Si A y B son conjuntos <<existé^ un conjunto que contie- 
fne a todas las parejas ordenadas ( a, b) con a en A y b en By 
Es bastante"?acii vef^que la respuestá es aîirmativa. Én êfec- 
to, si a e A y b « B, entonces {a} C A y {£>} C B, y por lo tanto 
{a, b} C A U B. Como también {a} C A U_ JL-s&--sigue ■qué am- 
bos {a} y {a, b } son eìementos B). Esto implica que 

{{a}, { a , b}} es un subconjunto de <P(A U B), y con eílo, 
que es uji-jglemento de <p[(P (A U B)]; en otras palabras, 
(a, b)(e tp [&J)A U B)] siempre que a t A y b e B, Una vez 
que esto "Çîrsabido, es cuestión de rutina aplicar el axioma de 
la especificación y el axìoma de la extensión para producir el 
conjunto único A x B que está constituido precisamente por las 
parejas ordenadas (a, b) con a en A y b en B. este conjnn- 
to_se ìe Uama m >dmW cms.mníLâSi,AJí fi V está caxacteriza- 
do por el hecho de que 

A X B = {x:x = (a, b) para algún a en A y algún b en B}. 




E1 producto cartesiano de dos conjuntos es un conjunto 
de parejas ordenadas (esto es, un cqnjunto cuyos elementos. 
son, cada uno, una pareja ordenada^ylo^mîsmô sucede con 
todo suBconjunto de un producto cartesiano. Es de importan- 
cia técnica saber que podemos seguir también el camino re- 
cíproco: todo conjunto de parejas ordenadas es un subconjun- 
to del producto cartesiano de dos conjuntos. En otras palabras: 
si R es un conjunto taì que todo elemento de R es una pareja 
ordenada, entonces existen dos conjuntos A y B tales que fí 
C A X B. La demostración es eìemental. En efecto, supóngase 
que xtR de manera que x = {{a}, {a, b}} para algúna y 
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para algún b. E1 problema es el de sacar a a y b de las llaves, 
Ya que Ìos eìementos de R son conjuntos, podemos formax la 
unión de los conjuntos de R; como x es uno de los conjuntos 
de R, los eiementos de x pertenecen a esa unìón. Como {a , b} 
es uno de los eiementos de x, podemos escribir en la forma 
descrita anteriormente como la notación brutal, {a, b) t LLR. 
Un juego de llaves ha desaparecido; hagamos otra vez la misma 
cosa para que desaparezca el otro, Fórmese la unión de ios 
conjuntos de U Jî. Como {a, b} es uno de esos conjuntos, se 
sigue que los elementos de { a , b} pertenecen a esa unión y, 
por lo tanto, a y b pertenecen a U U ^ Esto alcanza el ob- 
jetivo sehalado anteriormente; para exhibir a fí como subcon- 
junto de algún A X B, debemos tomar a ambos A y B como 
UU H. ,Es a menudo deseable tomar a A y a B tan chicos co- 
mo sea posible. Para lograrlo, basta apbcar el axíoma de la 
especificáción para formar los conjuntos 


y 


A = (a: para algún b [(a, b ) e R}} 
B = {b: para algún a ((a, b) eH]}. 


A esiûâ coniuntos se les con oce çomo ias proyecciones de R 
sobre la pr.m-:r.i y segunda coordenada. respectivamente. 

Por muy importante que sea ahoTa la teoría de los conjun- 
tos. cuando comenzó. algunos eruditos la consideraron como 
una enfermedad de la cual era deseable que las matemáticas 
se recobrasen pronto. Por esta razón, muchas consideraciones 
de ia teoría de los conjuntos fueron llamadas patológicas y ía 
palabra se incorporó al lenguaje del matemático aplicándose 
frecuentememe a algo que no agrada a un interlocutor. La defi- 
nición explícita de una pareja ordenada [(«, b) = {{a}, {a, b }}] 
es reîegada frecuentemente a la teoría de conjuntos patológíca. 
En pro de aquellos que consideran que en este caso eî nombre 
es merecido. hacemos notar que la definición ha llenado su 
cometido por ahora y no se volverá a usar más. Necesitamos sa- 
ber que las parejas ordenadas son determinadas por y determi- 
nan en forma únìca su primera y segunda coordenadas, que 
pueden formarse productos cartesianos y que todo conjunto de 
parejas ordenadas es un subconjunto de algûn producto carte- 
siano; la vía dc entrada particular empleada para lograr estos 
propósitos carece de importancia. 
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Es fácil localizar la fuente de la desconfianza y recelo que 
sienten muchos matemáticos hacia ia definición explícita de 
pareja ordenada expuesta anteriormente. E1 problema no es 
que algo esté mal o que algo faite; todas las propiedades per- 
tmentes del concepto que hemos defmido son correctas (esto 
es, acordes con ias exigencias de la intuición) y todas las pro- 
piedades correctas están presentes. E1 problema es que el con- 
cepto tiene algunas propiedades que no vienen al caso, que 
son accìdentales y distraen. E1 teorema de que ( a, b ) — (x, y) 
si y sólo sia = a:yb — ï/esla clase de hecho que esperamos 
aprender acerca de las parejas ordenadas. Por otra parte, el 
hecho de que {a, b) « (a, b) parece accidental; es una propie- 
dad caprichosa de la defínición más que una propiedad intrín- 
seca del concepto. 

La carga de artificialidad es verdadera, pero no constituye 
un precio demasiado alto para la economia conceptual. E1 con- 
cepto de pareja ordenada puede ser introducido eomo un pri- 
mitívo adicional, axiomáticamente dotado con las propiedades 
convenientes, ni una más ni una menos. En algunas teorías 
se hace así. La altemativa del matemático está entre tener que 
recordar unos cuantos axiomas más y tener que olvidar unos 
cuantos hechos accidentales; es bien claro que la elección es 
cuestión de gustos Elecciones semejantes tienen lugar frecuen- 
temente en matemáticas; en este libro, por ejemplo, las en- 
contraremos otra vez en relación a las defíníciones de núme- 
ros de varios tipos. 

Ejercicio. Si A, B, X y Y son conjuntos, entonces 

(i) (A U B) X X = (A X X) U (B X X), 

(ii) (A n B) x (x n Y) - (A x x) n (b x y), 

(ui) (A - B) X X = (A x X) - (B X X). 

Si A = 0 oB= 0, entonces A X B = 0, y recíprocamen- 
te. Si A C X y B C Y, entonces AXBcXXY, y recípro- 
camente (siempre que AXB^0). 




SECCION 7 


RELACIONES 


Empìeando parejas ordenadas, podemos formular la teo- 
ría matemática de las relacíones en el lenguaje de la teoría 
de conjuntos. Pfijc.xelaçión entendemos aquí algo como jjaafiri- 
monio (entre hombres y mujeres) o pert pn^nria (entre ele- 
mentos y conjuntos), Más explícítamente, lo que Ilamaremos 
relación es conocido a veces como relación binaria. Un ejem- 
plo de relación temaría es el de la patemidad en la gente 
(Adán y Eva son los padres de Caín). En este libro no tendre- 
mos ocasión de estudiar la teoría de las relaciones que son ter- 
narias, cuatemarias o peores. 

Dirigiendo la atencîôn hacia cualquier relacíón específica, 
tal como el matrimonio por ejemplo, podríamos estar tenta- 
dos a considerar ciertas parejas ordenadas (x, y ), a saber, jus- 
tamente aquellas en las cuales x es un hombra, y es una mu- 
jer y x está casado con y. No hemos visto aún la definición 
del concepto general de una relación, pero parece factible que, 
tai como en este ejemplo del matrimonio, toda reíación debe 

riptPTminar Hp mflnpra ìimca al rnnji|ntp rtp tndaQ aqueUas paie- 

jâ&-fSáfiBidafi, en las cuales la primera cooruenadc mantiene 
esta £gla.ción con la segunda') Si conocemos la relación, cono- 
cemos el conjunto y, mejor aún, si conocemos el conjunto, 
l a Si por ejemplo, fuéramos presentados 


con el conjunto de parejas ordenadas de gente que correspon- 
de al matrimonio, entonces, aun si olvidáiamos la definición de 
matrimonio, podríamos decir siempre cuándo un hombre x 
está casado con una mujer y y cuando no; sólo tendriamos 
que ver si la pareja ordenada (x, y) pertenece al conjunto 
o no. 
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Quizá no sepamos lo que es una relación» pero sabemos lo 
que es un conjunto y las consideraciones precedentes estable- 
cen una estrecha conexión entre reìaciones y conjuntos. E1 
estudio preciso de las relaciones en la teoría de los conjuntos 
saca provecho de esta conexión heurística; lo más fácil de ha- 
cer es definir una reîación como el conjunto correspondiente. 
Esto es ïo que hacemos; definimos por este medio una re- 
lación como un conjunto de parejas ordenadas. Explícitamen- 
te: Un conjunto R es una relación si cada elemento de R es 
una pareja ordenada; esto significa, por supuesto, que si 
zc R entonces existen x y y de manera que z = (x, y). Si fì 
es una relación, es conveniente a veces expresar el hecho de 
que (x, y) t R escribiendo 

xRy 

y diciendo, como en el lenguaje ordinario, que x está en la 
relación R con y. 

La relación menos excitante es la vacía. (Para demostrar 
que 0 es un conjunto de parejas ordenadas, busque un ele- 
mento de 0 que no sea una pareja ordenada.) Otro ejemplo 
soso es el producto cartesiano de dos conjuntos X y Y. He aquí 
un ejemplo ligeramente más interesante: sea X un conjunto 
cualquiera y sea R el conjunto de todas aqueUas parejas (x, y) 
de X X X para las cuales x ~ y. La relación R es precisamen- 
tè la relación de igualdad entre elementos de X. sí x y y están en 
X, entonces x R y significa lo mismo que x = y. Un ejemplo 
más será suficìente por ahora: sea X cualquier conjunto y sea 
R el conjunto de todas aquellas parejas (x, A) deX X (P (X) 
para las cuales x t A. Esta relación R es justamente la de 
pertenencìa en^re plementos de X y subconjuntos de X- K si xtX. 
y A t <P (X), entonces x R A significa lo mismo que x e A. 

En la sección precedente vimos que a cada conjunto R de 
parejas ordenadas están asociados dos conjuntos conocidos co- 
mo las provecciones de R sobre la primera y segunda coorde- 
nadas. En la teoría de las relaciones estos conjunlos son cono- 
cidos como el dominio y el rango de R (abreviándose dom R y 
ran R). Recalcamos que elìos están definidos en la forma 

dom R = {x: p£tra algún y (x R y)} 
ran R = {y. para algún x‘ (x R y)}. 


y 
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Si K es la relación matrimonio, de manera que x R y signifi- 
que que x es un hombre, y una mujer y que x y y están casa- 
dos el uno con la otra, entonces dom R es el conjunto de los 
hombres casados y ran fí el conjunto de las mujeres casadas. 
Tanto el dominio como el rango de 0 son iguales a 0. Si 
fí — X X Y entonces dom fì = X y ran R = Y. Si fì es igualdad 
en X, entonces dom fì = ran fì = X. Si fì es pertenencia entre 
X y <P (X), entonces dom R = y ran fì = <P (X) - { 0 }. 

S_i fì _es una relación induida en un producto cartesiaap 
X X Y (de manera que dom fì c X y ran fì c Y), a veces es 
conveniente decir que fì es una relación de X a Y, en vez de 
una relación de X a X podemos hablar de una relación en X, 
Una relación R en X es reflexiva si x fì x para todo x de X; 
es simétrica sï x R y implicaj^fì_x; y es transitiva si x fì y 
.jyRz implican que x R z.^Èjercicio : para cada una de estas 
tres propiedades posibles encuentre una relación que no tenga 
esa propiedad pero que sí tenga las otras dos.V U na relacid n 
en un co njunto. es,_una re L ^ción de eauívalencia si & s reflexiva, 
símétrica s transitiv a. L.a rftarión de equiïalencia más chica 
eiumjajaiupto Xes la relajción de igu fll Ha fl mY yJamás gran,- 
<k,esXìOL 

Hay una conexión íntima entre las relaciones de equivalen- 
cia en un eonjunto X y ciertas colecciones (llamadas particio- 


está en X là clase de equivalencia de x respecto a fì es el con- 
juto de todos aquellos elementos y de X para los cuales x R y. 
ÍEl peso de la tradición hace inevitabìe el uso de ía palabra 
“clase” en este caso.) Ejemplos: si R es igualdad en X, cnton- 
ces cada clase de equivalencia es un cojunto singular* si R = 
XXX, entonces el conjunto X mismo es ìa única clase de equi- 
valencia. No hay una notación única para la clase de cquivalen- ( 
cia de x respecto a fì; usualmente la denotaremos por x/R y / 
escribiremos X/fì para representar el c onjunto de t ocUs ì as cla - f 
s fiSuÓÊ [Lea X/fì diciendo ‘‘X módulo" ~fì”.^ÌjercicibfVí 

jA/B^^^wquex7^ésoe^cfíouírc^íjimttïrmcfeitóèrïao una con- J 
v dición que especifique exactamente al subconjunto X/fì deL',/ 
conjunto potencia <P (X),) Ahora, olvide a R por uh tiempò y 

* Véase rág. 19. -. .s™*—'' 


nes) de subconjuntos de X. . Una varticián de X es una colec- 

ción e de subconjuntos no vacíos y ajenos entre sí, de X, cuva 
L umón es X.ÍSi fì es una relación de eqùivalerîcia en X y si x 
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comience nuevamente con una partición C de X. Una reìación, 
a la cual llamaremos X/e, está definida en X escribiendo 

_ z X/C y 

sólo en el caso en que x y y pertenecen al mismo conjunto de 
la colección e. Llamaremos X/C a la relacîón inducida por ìa 
^ partición e. 

En el párrafo precedente vimos cómo asociar un conjunto 
de subconjuntos de X con cada relación de equivalencia en X, 
y cómo asociar una relación en X con cada paxtieión de X. 
cone xión entre relaciónes de equivalencia y particiones puede 
ser descrita diciendo que el paso de c a X/C es exactamente 
el contrario del paso de R a X/fí. Más explícitamente:; si fí es 
una relación de equivalencia en X, entonces el conjunto de las 
clases de equìvalencia es una partición de X que induce la rela- 
ción R, y si e es una partición de X, entonces la relación 
inducida es una relación de equivalencia euyo conjunto de 
plases de equivalencia es precisamente e. 

Para demostrarlo, comencemos con una relación de equi- 
valencia fí. Como cada x pertenece a una clase de equivalencia 
(por ejemplo, x e x/R ) es claro que la unión de todas las cla- 
ses de equivalencia es todo el conjunto X. Si z < x/R n y/R, 
entonces xRzyzRy t y por lo tamo, x Ry. Esto implica que 
si dos clases de equivalencia tienen un elemento común, son 
idéntieas entre sí, o, en otras paiabras, que dos clases de equi- 
valencia distintas entre sí, son siempre ajcnas. Así, el con- 
junto de las clases de equivalencia es una partieión. Decir que 
dos elementos pertenecen al mismo conjunto (clase de equi- 
valencia) de esta partición significa por definición, que están 
en la relación fí uno con otro. Esto demuestra Ia primera mi- 
tad de nuestra proposición 

La segunda mitad es más sencilla. Comiéncese con una 
partición £ y considérese la relación inducida. Ya que todo 

elemento de X pertenece a algún conjunto de e, la reflexivi- 

dad establece simplemente que x y x están en el mismo con- 
junto de C. La simetría dice que si x y y están en el mismo 

conjunto de e, entonces y y x están en el mismo conjunto 

de e, lo cual es obviamente cierto. La transitividad afirma 
que si x y y están en el mismo conjunto de e a la vez que 
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V y 2 están en ei mismo conjunto de e, entonces x y z están 
en el mismo conjunto de e, lo cual es obvio también. La 
clase de equivalencia de cada x de X es precisamente el con- 
junto e ai cual pertenece x. Esto compieta la demostración 
de todo lo que se propuso. 





SECCION 8 


FUNCIONES 


Si X y Y son conjuntos, una función de (oen) X a (o en) 
Y** es una relación f tal que dom f = X y tal que para cada 
x de X existe un solo elemento y en Y con (x, y) tf. La 

condición de que el elemento de Y debe ser único puede for- 
mularse explícitamente como sigue: si (x, y) ef y (x, z) < f, 
entonces y = z. Para cada x de X, el único y de Y tal que (x, 
y) « f se denota por f(x). Para funciones, esta notación y sus 
pequenas variantes reemplaza a otras que se usan para rela- 
ciones más generales; de aquí en adelante, si f es una función 
escribiremos f(x) = y en vez de (x, y) e f o x f y. E1 elemento 
y es conocido como el valor que la funcián f asume (o torna) 
para el argumento x,- podemos decir también que f envia x 
hacia y, que mapea a x sobre y o que transforma a x en y. Las 
palabras mapeo, transformaeìón, correspondencia y operador, 
están entre las muchas que se usan a veces como sinónimo de 
función. E1 símbolo 

f :X -> V 

se usa a yeces como abreviatura. de "f es una fimción de X a 
Y'.^ETconjïinto de todas las funciones de X a Y es un subcon- 

jurìto del conjunto potencia ú> (X X Y) y será denotado por Y x 

Las connotaciones de actividad sugeridas por los sinónimos 
anotados anteriormente hacen que algunos eruditos queden 
insatisfechos con la defínición de acuerdo con la cual, una 
funcián no hace nada sino que simplemente es. Esta insa- 
tisfacción se refleja en un diferente uso del vocabulario: fun- 
ción se reserva para el objeto indefmido que de alguna manera 

* Mapear» témnino puramente técnico tiene un uso mdy reatrmgido, {N. del K.), 
** En el original “f ofl X” nos dicc quc f está dcfinida en X que es ol dominiû; 
"Y into T’ dïee quç f tiene qontTadominio Y, EL “ûîi" y el “htto” se trami- 
cen frecueiitememe cûmo '‘en* p peTO esto no es inconvenientc si se acuerda que; 
M f en X” o de X M dícen que X cs dommio y "f de X en Y” dice que Y es con- 
tradominio (N* del R.) 
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está actìvo, y el conjunto de parejas ordenadas que bemos lla- 
mado función es conocido entonces como la gráfica de la fun- 
ción. Es fácil encontrar ejemplos de funciones en el preciso 
senddo de la palabra que da la teoría de los conjuntos, tanto 
en matemáticas como en la vida diaria. Todo lo que tenemos 
que buscar es información, no necesariamente numérica, en for- 
ma tabulada. Un ejemplo es el dìrectoiio de una ciydad; en 
este caso, los argumentos de la función son los habítantes de 
la cìudad, y los valores son sus direcciones. 

Hemos definido los conceptos de dominio y rango para re- 
laciones en general y. por lo tanto, en particular, para funcio- 
nes EI dominio de una función f de X â Y és.'por definì-»-, 
ción, igual a X, pero su rango no tiene que ser igual a Y; el 
rango está constituido por aquellos elementos y de Y para los 
cuales existe un x en X tal que f(x) — y. Si el rango de f es 
ígual a Y decímos que f transforma a X sobre Y. Si A es un sub- 
conjunto de X, es posible que nos interese considerar el conjun- 
to de todos aquellos elementos y de Y para los cuales exis 
te x en el subconjunto A tal^que f(xY = y. A este subçon- 
junto deX.sgje conoce como J$ imagen tie A bajo f y frecuen- 
temaite es denotado por f(A )Ì La notación es maia pero no 
catastxófica, LÔ^rnaio de eíìa ès que si A resulta ser un elemen- 
to de X a la vez que un subconjunto de X (una situación im- 
probable, pero muy lejos de ser imposible), entonces el sím- 
bolo f(A) presenta una ambigíiedad. ^Sigmfica el valor de f 
correspondiente a A o representa al conjunto de .valores de 
f correspondientes a los elementos de A? Siguiendo la costum- 
bre usual de las matemáticas, usaremos la mala notación, apo- 
yándonos en el contexto y, en las raras ocasiones en que se haga 
nccesariOy.agregando estipuladones verbales para eîiminar la 
rnnfiirinn^ntpjp qpp Ifl imagen de X es-eL^ango de f;% I carác- 
ter “sobre” de f puede expresarse escribiendo f(X) — Y. 

Si X es un subconjunto de un conjunto Y, la función f de- 

finida por f(x) = x para cada x de X es conocida como ìa, 
rncUisión o e! encaje, o ìa ìnyecdón) de X en Y, La frase “lá 
función f definida por. . .’ es muy común. Por supuesto, se 
está implicândo que en reaìidad existe una y sóìo una fun- 
ción que satisface la condición propuesta. En el caso espe- 
ciaì actual esto es bastante obvio; estamos síendo invitados a 
considerar el conjunto de todas aquellas parejas ordenadas (x. 







y) de X >: Y para las cuales x = y. Consideracìones semejantes 
se aplican en cada caso y, siguiendo la práctica normal de las 
matemáticas, usualmente describiremos una función describíen- 
do su valor y correspondiente a cada argumento x. A veces, 
tal descripcion es más larga y difícil de manejar que una des- 
cripción directa deí conjunto (de parejas ordenadas) involu- 
crado, pero, no obstante, la mayor parte de los matemáticos 
consideran que la descripcíón por medio del valor del argumen- 
to es más clara que cualquier otra. 

E1 mapeo de inclusión de X en X es conocido como la trans- 
formación identidad en X. (En el lenguaje de las 'relaciones, 
la identidad en X es lo mismo que Ia reìación de igualdad en 
X./ Si como antes, X C Y, entonces existe una conexión entre 
ïa inclusión de X en Y y la identidad deí'inida en Y; esta cone- 
xión es un caso especial de i;r j pro ^ esn generaj. cmpieado parjj 
formax funciones pequenas partiendo de grandes. Si f es una 
funcïón de Y a Z, digamos, y X es un subconjunto de Y, enton- 
ces existe un método natural para construir una función g de 
X a Z; defina a g(x) como igual a f (x) para cada x de X. La 
función. g es conocida como la restriccián dg f a X, y a f se le 

; es usual escribir g = f ] X. TaïïeE*- 
nîción de restricción puede expresarse escribiendo (f | X) (x) 
— f(x) para cada x de X; obsérvese también que ran (f | X) = 
f(X), La inclusión de un subconjunto de Y es la restricción de 
la ìdentidad definida en Y, a ese subconjunto. 

He aquí un ejemplo senciUo pero útil de función. Consi- 
dérense dos eonjuntos cualesquiera X y Y y defínase una fun- 
ción f de X X Y sobre X escribiendo f(x, y) = x. [E1 rigorista 
habrá notado que debimos escribir f((x, y)) en vez de f(x, y), 
pero nunca lo hace nadie]. A ^_la función f .se ie llama prouec - 
ción de X X Y sobre X: si, análogamente, g(x y) = y, enton- 
ces g es la proy ecciá n de X X Y sobre Y, Aquí, la terminología 
está en desacuerdo con una anterior, pero no demasiado. Si 
R — X X Y, lo que antes se llamaba proyección de R sobre la 
primera coordenada, es, en el presente lenguaje, eì rango de 
la provección f. 

Un ejemplo más complicado y consecuentemente más va- 
iioso de función puede obtenerse como sigue. Supóngase que 
R es ima relación de equivalencia en X, y sea f la función de 
X sobre X/R definida por f(x) = x/R. La func ión f es cono- 

cida a veces como la transfannación canónica de X a X/fi 
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Si f es una función arbitraria de X sobre Y, entonces exis- 
te un método natural para definir una relación de equivalen- 
cia fí en X; escríbase a R b (donde a y b están en X) cuando 
f(a ) = fi b ). Para cada elemento y de Y, sea g(y) el con- 
junto de todos aquellos elementos x de X para los cuales 
f(x ) — y La definidón de R impiica que g(y) es, para ca- 
da y , una clase de equívalencia de la relación fí; en otras 
palabras g es una función de Y sobre el conjunto X/R de todas 
las ciases de equivalencìa de R. La funcicfflL g tiene la siguiente 
propiedad cspecia]; si u v v son elementos distintos dc Y, en* 
tencès^iT v g'v' son elementos distintos de X/R. Lfna fun- 
ción que transforma elementos distintos en elementos distintos 
es ilamada p.no a uno (usualmente una correspondencia uno a 
uno } Entre los ejemplos anteriores. las transformaciones dé 
inclusión són uno a uno, pero, excepto en algunos casos espe- 
dales triviales. las provecciones no ìo son. (Ejereicio: ^qué ca- 
sos espedales?)* 

Para introducir el siguìente aspecto de la teoría elemental 
de ïas fxmciones haremos una disgresión y anticiparemos un 
pequeho fragmento de nuestra definición fundamental de nu- 
meros naturales. Xo necesitaremos definir ahora todos los nú- 
meros naturales; todo lo que necesitamos son los tres primeros. 
Ya que no es ésta la ocasión apropiada para preliminares heu- 
rísticos prolongados. procederemos directamente con la defini- 
ción pese aì riesgo de molestar o preocupar temporalmente a 
algunos lectores. Hela aquí: definimos 0, 1 y 2 en la forma 

0=0,1 = (0) y 2-{0, (0}}. 

En otras palabras, 0 es vacío, 1 es el conjunto singular {0} 
y 2 es la pareja {0, 1). Obsérvese que hay cierto método en 
esta aparente demencia; el número de elementos en los con- 
juntos 0, 1 o 2 (en el sentido ordinario usual de la palábra) 
es, respectivamente, cero, uno o dos- 

Si A es un subconjunto de un conjunto X, \a función cg- 
Taçterísjiça de A es la función x de X a 2 tal que X (x) = 1 o 

* Una funríón qne a eleTnentûS distintos asocia elemcntos distotos cs nna funcìân 
de tipo vno a utuì sifuicndn a la terminolo^ía inglesa y fvndón biunívoca st^uiendo 
a ìa termtnoïofia francêsa. Ambas termijioloEÍas tïcncn aproxlniadaiiictite la mis- 
ma acepta.cìón- L’na función uno a uno de À en B no tama necesariamente todos 
los rûiorei de E a menos que sea sobre B; en el presente ìîbro t sín embargo, se 
entiende quc coirespondencia iino a uno entre A f B íoma efcctivamcnte tûdos 

los valores dc B Otros terminos usatios son: fvmciém inyectiva (um» a unoì supra- 
yectivA (sobre j biyectiva uno a uno y sobre). N. deì R. 
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0, según que x « A o xt X - A, E1 hecho de que la función 
característìca de A depende del conjunto A puede indicarse es- 
cribíendo %a en vez de x- La función que asigna a cada sub- 
conjunto A de X |esto es, a cada elemento de <? (X)] la fun- 
áón característica de A festo es, un elemento de 2*) es una 
correspondencia uno a uno entre (F (X) y 2 X , fEntre paxén- 
tesis; en lugar de la frase “la función que asigna a cada A de 
<? (X)” el elemento en 2* se acostumbra emplear la abre- 
viatura “ïa función A x ”- Ip pe&te jgirguaje, JLa proyección de 
X V sobre X. por ejcmplo, será descrita como la función {x, 
y) -> -ï, = y la transformación canónica de un conjuiuo X cqn una 
reladón R sobre X/R será descrita como la función x -? x/R). 

Ejercicio. (i) Y& tiene exactamente un elemento, a sa- 
ber, 0 independientemente de que Y sea o no vacío, y 
(ii) si X no es vacío, entonces 0 X es vacío. 
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Hay ocasiones en que p I rangn de_uija fimción es. consi- 
do ra d o -comíL más impartante Que La función i nnsma. Cuando 
éste es el caso, tanto ta terminología como la notación sufren 
alteraciones radicales. Supóngase, por ejemplo, que x es una 
función de un conjunto í a un conjunto X. (La sola elección 
de las letras indica que algo extrano se está preparando.) Un 
elemento de! dominio I es conocido como un índice, a I se le 
ìismâ j^miunto de ízidices, el rango de la función es denonii- 
nado conjunto indicado .* la función misma recibc el nombte dfi 
familia y el valor de la íuneión x correspondiente a un índice i, 
se denota por x if y es liamado término de la (Êsta ter- 

minología no es absoìuta y es una de entre varias que difiercn 
ligeramente; será la única que usemos en lo sucesivo.) Una 
manera inaceptable, pero generalmente aceptada de comunicax 
la notadón e indicar el énfasis, es hablar de una familia {*-,} 
en X o de una familia } de elementos de X cualesquiera que 
éstos puedan ser; cuando es necesario, el conjunto I de índices 
se rndica mediante expresiones entre paréntesis tales como 
(i « í). Así, por ejemplo, se interpreta usualmente que la frase 
‘una familìa {A,} de subconjuntos de X” se refiere a una fun- 
ción A, de un conjunto l de índices en (P(X). 

Si {A,} es una familia de subconjuntos de X, la uniôn del 
rango de la famiMa es llamado unión de la familia {A,}, o 
unión de Jos conjuntos A s ; la notación acostumbrada para de- 

* Ln let sucesivo ténsasç cuídado en determinar si lo inclicíiíío está indtt'acto en 
este sentido mateinático. (N. del R.) 
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signarla es 

Ut»j O Ul 

segun si es o no importante hacer resaltar al conjunto de índices 
I. De la definición de uniones se sigue imnediataxnente que 
x t U« Ai si y sólo si x pertenece a Ai cuando menos para una 
i. Si í — 2, de manera que el rango de la familia (Ai) es la 
pareja no ordenada {A Cl , A T }, entonces U* A* = A 0 U A lt Ob- 
sérvese que no se pierde generalidad al considerar familias 
de conjuntos en lugar de colecciones arbitrarias de conjuntos, 
ya que toda colección de conjuntos es el rango de alguna fa- 
milia. Si e es una colección de conjuntos, permítase que e 
misma hagg las veces del conjunto de índices, y tómese la 
transformación identidad sobre e para el pape] de la familia. 

Las leyes algebraicas satisfechas por la operación de unión 
de parejas pueden ser generalizadas a uniones arbitrarias. Su- 
póngase, por ejemplo, que {i 3 } es una familia de conjuntos 
cuyo domindo es, digamos, J; escríbase K= Ujíj, y sea {A k } 
una familia de conjuntos con dominio K. No es difícil enton- 
ces demostrar que 

Uttjc Al = Uj(Uit/j A,-), 

ésta es la versión generalizada de la ley asociativa para unio- 
nes, Ejercicio: formule y demuestre una versión generaliza- 
da de la leyconmutativ^--- 

Tîehe sentido hablar de una unión vacía (y es vacía), 
pero no tiene sentido hablar de una ìnterseccìón vacía. Con 
excepción de lo referente a esta trivialidad, la texminología y 
notacíón empleada para ìas intersecciones semeja punto por 
punto a Ia de las uniones. Así por ejemplo, si {Ai} es una fami- 
lia no vacia de conjuntos, Ja intersección del rango de la familia 
es llamada intersección de la faimlía {Ai}, o intersección de 
los conjuntos A í; la notación acostumbrada para designar- 
la es 

(")•«/Af o Jl» A í( 

según si es o no importante hacer resaltar al conjunto de índices 
I. (Por “familia no vacía" entendemos una familia cuyo do- 
minio I no es vacío). De la defínìción de intersecciones se 
sigue de inmediato que si í^0, entonces una condición ne- 
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cesarìa y suficiente para que x pertenezca a flí Aj es que x 

pertenezca a A, paxa todo i. 

Las leyes conmutativa y asociativa generalizadas pueden 
fonnularse y demostrarse para intersecciones en la misma for- 
ma que para imiones, o, aìternativamente, pueden ser empleadas 
las leyes De Morgan para derivarlas a partÌT de las propieda- 
des de las uniones. Esto es casi obvio, y, por lo tanto, no tíene 
mucho interés. Las identidades algebraicas interesantes son 
aquellas que involucran tanto a uniones como a intersecciones 
Así. por ejemplo, si {Aj} es una familia de subconjuntos de 
X y B C X, entonces 

B n UíAî= U.(* n Ai) 

y 

B U n<4- n<(J>UA0; 

estas ecuacíones son una ligera generalización de las leyes dis- 
tributivas. 

Ejercicio. Si tanto {A*} como {£,} son famílias de con- 

juntos, entonces 

(U. A t ) n (UyBy) - Uu (a. n B;) 

y 

(n.A)U(aB J ) = n,/u í un ; ). 

Explicación de la notación: un símbolo tal como U í.í es 

una abreviación de U(.*.i).rxJ' 

La notaeión de familias es la que se emplea normal- 
mente para generalizar el concepto de producto cartesiano. 
E1 producto cartesiano de dos conjuntos X y Y fue defini-\ 
do corao el conjunto de las parejas ordenadas (x, y) con 
x en X y y en \ ' Existe una correspondencia uno a uno entre 
este conjunto y cierto conjunto de familias. En efecto, con- 
sidérese una pareja no ordenada cualquiera (a, b) con a^Lb, 
y considérese el conjunto Z de todas las familias z, indi- 
cadas por {a, b) tales que z» e X y t Y. Si la función f de Z a 
X X Y es definida como f(z) = (Za, z b ), entonces f es la co* 
rrespondencia uno a uno mencionadâ. La diferencia entre Z y X 
X Y es tan sólo cuestión de notación. La generalización de 
productos cartesianos generaliza más bien a Z que al mismo 
X X Y. (Resulta como consecuencìa una ligera desavenencia 
en la terminología al pasar del caso especial al general. No 
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hay manera de evitarla; así es como el lenguaje matemático se 
usa actuaìmeote.) La generalización está ahora libre de con- 
tratiempos Si {Xi} es una famiiia de conjuntos (i í î), el pro~ 
ducto cartesiano de la famiUa es, por defmición, el conjunto 
de todas las familias { x ,) con x t t X, para cada i de I. Existen 
en uso más o menos corriente varios símbolos para el produc- 
to cartesiano; en este libro lo denotaremos por 

XuiXì o X* 

Es claro que si todo X, es igual a un mismo conjunto X, enton- 
ces X. X, - X 1 . Si í es una pareja {a, b } con a^b, en- 
tonces se acostumbra identificar a Xif? X; con el producto 
cartesiano X« X X b como fue definido primero, y si 1 es un con- 
junto singular { a }, entonces, análogamente, identificamos a 
X «í/ X, con X a mismo. Temas ordenadas, cuatemas ordena- 
das, etc., pueden ser definidas como familias cuyos conjuntos 
de índices son ternas, cuaternas, etc., no ordenadas. 

Supóngase que {Xi} es una familia de conjuntos (i«I) y 
sea X su producto cartesiano. Si J es un subconjunto de 1, en- 
tonces a cada elemento de X corresponde de una manera na- 
tural un elemento del producto cartesïano parcial X»ej Xi. 
Para definir la correspondencia, recuérdese que eada elemento 
x de X es en sí mismo una familia {x^}, o sea, segun el último 
análisis, una función en I; el elemento correspondiente, diga- 
mos y, de X» tj Xi se obtìene por una simple restricción de 
esa función a J. Explícitamente, escribiremos yi = x; siempre 
que it J. La correspondencia x-* y es conocida como la pro- 
yección de X sobre Xvo Xj y la denotaremos temporalmente 
por f). Si, en partícular J es un conjunto singular, digamos 
J = {j}, entonces escribiremos f f (en lugar de f (,)) por f,. La 
palabra “proyección” tiene múltiples usos; si x e X, el valor de 
f ; tomado en x, o sea x h también es conocido como la proyec- 
ción de x sobre o, altemativamente, la j-ésima coordenada 
de x. Una función en un producto cartesiano tal como X es 
llamada función de yarias lu zùabjes . y, en particular, una fun- 
ción en el producto cartesiano Xo X X s es conocida como una 
función de dos variables. 

Ejercicio. Demuestre que ( Uf A*) X ( U í Bí) — U*.í 
(Ai X Bi) y que la misma ecuación se cumple para inter- 
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secciones (siempre cjue los dominios de las fajnilias consi- 
deradas no sean vacíos). Demuestre también (con esti- 
pulaciones apropiadas acerca de las familias vacías) que 
(l.^íCXjC Uv X* para cada índice ; y que esta inter- 
sección y esta umón pueden, de hecho, ser caracterizadas 
como las soluciones extremas de estas inclusiones Esto 
sigmfica que si X, c Y para cada índice j, entonces U * 
Xj C Y y que IJjXj es el único conjunto que satìsface 
esta inclusión con respecto a cualquier V de las especifica- 
das; la formulación para intersecciones es semejante. 
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FUNCIONES INVERSAS Y COMPUESTAS 


Asociada con cada función f de X a Y, digamos, hay una 
función de <9 (X) a <? (Y), a saber, la función (frecuentemen- 
te denotada también por f) que asocia a cada subconjunto A 
de X el subconjunto imagen f(A) de Y. E1 comportamiento al- 
gebraico del mapeo A-* f(A) deja algo que desear, Es cierto 
que si {A ( } es una familia de subconjuntos de X, entonces 
f(U ìAì)= U if(Ai) (idemostración?), pero ìa ecuación 
correspondiente paxa intersecciones es generalmente falsa 
íiejemplo?), y la conexión entre imágenes y complementos es 
igualmente insatisfactoria. 

Una correspondencia entre los elementos de X y los ele- 
mentos de Y induce siempre una correspondencía de buen com- 
ponamiento entre los subconjuntos de X y los subconjuntos 
de Y, no hacia adelante, medíante la formación de imágenes, 

. sino ha cia atrás mediante la formación de tmágencs inversas, 
Dada una función f de X se^f~\^ïnversa de 

ción de <9 (Y) a tP (X) tal que si B C Y se tenga 

= \xtX:f(x)tB}. 

En paiabras: f l (B) está constituido precisamente por aquellos 
elementos de X que f transforma en eiementos de B ; el conjun- 
to f -1 (B ) es llamado imagen im>ersa de B bajo f. Una condición 
necesaria y suficiente para que f transforme a X sobre Y es que 
la imagen inversa bajo f de cada subconjunto no vacío de Y sea 
un subconjunto no vacío de X. (^Demostración?) Una condî- 
ción necesaria v suficiente para que f sea uno a uno es que la 
ímagen inversa bajo f de cada conjunto singular 11, de] rango de 
.JLsea jnì conjunto singular en X. ^ ■—' 

* Dpfiniciéii de eonjunto sìngulár en îa Fág. 19, 
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Si la últrma condición se satisface, entonces al símbolo 
f- 1 se le interpreta frecuentemente de una segunda manera, 
a saber, como la función cuyo dominio es el rango de f y cuyo 
valor para cada y del rango de f es el único x de X para eì 
cual f(.r) = y. En otras palabras, para funciones f uno a uno, 
podemos escribir — x si y sólo $i f(x) - y. Este empleo 

de ia notación es ligeramente inconsistente con nuestra pri- 
mera interpretación de f~ l , pero no es probable que el doble 
significado conduzca a una confusión. 

La conexîón entre imágenes e imágenes ìnversas merece 
una deliberacíón momentánea. 

Sí B c Y, entonces 

fíT'm c b. 

% 

D emostración. Si y t f(f-*(B)l, entonces y = f(x) para al- 
gún x de f" 1 (B) t lo cual significa que y - f(x ) y f(x) «B. y 
por lo tanto y t B. 

Si f transforma a X sobre Y, entonces 

f(r l m “ B- 

Demostraciórn. Si y e B, entonces y = f(x) para aigún x 
de X y, consecuentemente, para alguna x de f ’(B); esto sig- 
nifica que y e flf" 1 (B)]- 

Si A C X, entonces 

A (Zf-'UiA)). 

Demostración. Si x< A, entonces f(x) tf(A), lo cual sig- 
nifica que x t /^{/(À)]. 

Si f es uno a uno, entonces 

À - / -1 (/(A)). 

Demostracìón. Si x e f _1 [f(A)] } entonces f(x) t f(A) de ma- 
nera que f(x) = f(u) para algún u de A; esto implica que 
x - u, y, por lo tanto, que x e A. 

E1 comportamiento algebTaico de f - 1 es intachable. Si {B t } 
es una familia de subconjuntos de Y, entonces 

rHViBi) = u if~\Bi) 

y 

/^(D.B,) - n if-HBii 

Las demostraciones son directas. Si, por ejemplo, x e f ~ 1 
( H ,Bi), entonces f(x) « para todo i, de manera que x t 
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t'(B) para todo í, y por ío tanto, x t fl todos los pa- 

sos de este proceso son reversibles. La formación de imágenes 
inversas también conrmita con la complementación; esto es, 

r\r- b) - x -r\B) 

para cada subconjunto B de Y. De hecho: si x t f- 1 (Y — B), 
entonces f(x) t Y - B de manera que x t' f-'(B) y. por lo tanto 
x « X — f '(B ); tos pasos son reversibles. (Obsérvese que la 
úldma ecuación es, en realidad, una forma de ley conmutativa; 
establece que la complementación seguida de la inversión es lo 
que la inversión seguida de la complementación.) 

E1 estudio de las inversas deja ver que lo que hace una 
función puede en cierto sentido. ser deshecho; lo que vere- 
mos en seguida es que lo que las funciones hacen puede a veces 
ser hecho en un paso. Para ser explícitos, si f es una función de 
X a Y y g es una función de Y a Z, entonces todo elemento del 
rango de f pertenece al dominio de g, y. consecuentemente, 
5 tf(x)] tiene senddo para cada x. de X.(La función 7z de X'á' 
Z. definida por h(x) - g [f(x)] es conocida como la com- 
posición de las fimciones t Y- Qr y— g s denotada por £j.j oj 
más simplemente, por gfi (Ya que no tendremos ocasión de 
considerar ninguna otra clase de multiplicación de funciones, 
en este libro usaremos solamente la última notación, que es 
la más símple.) _ - 

Obsérvese que el orden de los sucesos es importante en la 
teoría de la composición funcional. Con eî fin de que gf esté 
definida, el rango de f debe estar incluido en el dominio de g 
y esto puede suceder sin que necesariamente esté sucediendo 
en el otro sentido al mìsmo tiernpo/ Aún si ambas fg y gf es- 
tán definidas, to cual sucede si, por ejemplo, f transforma a 
X en Y y g transforma a Y en X, las funciones fg y gf no tienen 
que ser iguales, en otras paiabras, La. -eemposición funciûnaL 

no tìçpe que ser comnutativa. _ . --- - - — ^ 

^ I .a cnmpoRiriXn Fiinrinn al puede no ser conmutativa, pero ./ 

fes sianpre asociativap ^Ttetnsforma a^~én T, g a Y en Z 
y h a Z en U, podemos formar entonces ta composición de 
h con gf y la eomposición de hg con f, es un ejercicio simple 
hacer ver que et resultado es el mismo en cualquier caso. 

La conexión entre la inversión y la composición es impor- 
tante; algo por el estilo se deja ver a lo largo de todas las ma* 
temáticas. Si f transforma a X en Y y g transforma a Y en Z, en- 
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tonces f ' 1 transforma a (P (Y^en (P (X) y g 1 transforma gjF 
(Z> en <P (Y),'En esta situación, las composicíones que pueden 'ì 
formarse son gf y y lo que se afirma es que la úfttnia es 

la inversa de la primera. Demostración: si xe (gf)-'(C), don- 
de ïtX y CcZ, entonces g\f(x)]eC, de manera que f(X) 
e g- l (C), y, por lo tanto, x c f" l îff^('C)]; los pasos del argumento 
son reversibles, 

La inversión y la composición de funciones son casos es- 
peciales de operaciones semejantes definidas para las xelacio- 
nes. Así en particular, asociada con cada relación R de X a Y 
está la relación inversa R~ l de Y a X,- por definición. y R~ l x sig- 
nifica que x R y, Ejemplo: Si R es la relación de pertenencia, 
de X a <P (X), entonces R Jl es la relación de continencia* de 
(P (X) a‘X, Una consecuencia inmediata de las definiciones 
consideradas es que dom fì _1 = ran fì y ran fì _1 = dom fì, Si la 
relación fì es una función, entonces las aseveraciones equiva- 
lentes x R y y y R~' x pueden ser escritas en Ias formas equi- 
valentes fì(x) = y y x * R -í ({#}). 

A causa de dificultades con la conmutatividad, la genera- 
lización de la composición funcional debe manejarse con cui- 
dado. La composición de las relaciones fì y S está definida en 
el caso en que fì es una relación de X a Y, y S una reladón 
de Y a Z. La relación compuesta T de X a Z se denota por 
S°R o, simplemente, por SR, y está definida de manera que 
x T z si y sólo si existe un elemento y en Y tal que x R y y y S z. 
Como un ejempìo instructivo, permítase que fì signifique “hi- 
jo” y S signifíque “hermano” en el conjunto de ìos varones. 
En otras palabras, x R y signìfica que x es un híjo de y, y 
y S z que i/ es un hermano de z. En este caso ta relación 
compuesta SR significa “sobrino”. (Pregunta: ^qué significan 
R-\ S ’, RS y R ’S" 1 ,?) Sì tanto R como S son funciones, en- 
tonces x R y y y S z pueden reescribirse en la forma R(x) = y 
y S(y) — z, respectivamente. Se sigue que S{R(x)] — z si y 
sólo sì x T 2 , de modo que la composicâón fundonal es de he- 
cho un caso especial de lo que a veces es llamado producto 
retativo. 

Las propiedades algebraicas de la inversión y de la compo- 
sición son las mismas para ías relaciones y para las funciones 
Así, en particular, la— rnmposición es conmutativa sólo por 


* Acción tie canterier según el Dicc- dç la Lengua 
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a ccident e. pc rn es sjempre asociadva . y en todos los casos es- 
tá conectada con la inversión por medio de la ecuación (SR)' 1 
= fî-'S 1 . ( ^Demostraciones? ) 

E1 álgebra de ìas relaciones produce algunas fórmulas di- 
vertìdas. Supóngase que, temporalmente, consideramos relacio- 
nes sólo en un conjunto X, y, en particular, permítase que sea 
I la relación de igualdad en X (lo cual es lo mismo que la trans- 
formación identìdad de X sobre X). La relación i actúa como 
u na imidad rnulUp]i cativ-a. lo cual significa nun IR ~ BJ = R pa- 
ra toda.relación- Pigguntaj ^existe iina ^conexión entre 

I, fìfì 1 y fî-^fî^jXas tres propiedades que^ deâneírunal^eïâcïón 
de equiválencià pueden ser expresadas en términos algebrai- 
cos en la forma siguiente: la reflexividad significa que í c fî, 
la simetría significa que fì C R 1 y la transitividad significa 
que fìfì ç fì. O-'"'"'- - w ^ " 

Ejercicio. (Supóngase en cada caso que f es una fun- 
ción de X a Y.) (i) Si g es una función de Y a X tal que 
9f es la identìdad en X entonces f es uno a uno y g transfor- 
ma a Y sobre X. (ii ) Una condición necesaria y sufìciente pa- 
ra que f(A n B) = f(A ) n f(B) para todos los subconjuntos 
A y B de X es que f sea uno a uno. (iii) Una condición ne- 
cesaria y suficiente para que f(X — A) c Y — f(A) para 
todos los subconjuntos A de X es que f sea uno a uno. (iv) 
Una condición necesaria y suficiente para que Y — f(A) 
C f(X — A) para todos los subconjuntos A de X es que 
f transforme a X sobre Y. 
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iQué tanto es dos? Más generalmente, ^cómo vamos a defi- 
nir los números? Para prepararnos a la respuesta, considere- 
mos un conjunío X y formemos la colección P de todas las pa- 
rejas no ordenadas {a, b } con a en X, b en X y a b. Parece 
ser claro que todos los conjuntos de la colección P tienen una 
propiedad común, la propiedad de estar constituidos por dos 
elementos. Es tentador ei tratar de definir el concepto “dos” 
como ìa propìedad común de todos los conjuntos de la colec- 
ción P, pero ia tentación debe ser resîstida; después de todo 
tal definîción es matemáticamente sin sentido. íQué es una 
propiedad? ^Cómo sabemos que todos los conjuntos de P tie- 
nen sóìo una propiedad común? 

Tal vez después de meditar un poco podamos encontrar 
una manera de preservar la idea que hay detrás de la definì- 
ción propuesta sin tener que usar expresiones vagas tales como 
"la propiedad común”. Una práctica matemática ubicua es 
la de identifïcar a una propiedad con un conjunto, a saber, 
con ei conjunto de todos ìos objetos que poseen la propiedad; 
^por qué no hacerìo aquí? En otras palabras, ^por qué no de- 
fìnir “dos” como el conjunto P? Algo por el estilo se hace a ve- 
ces, pero no es del todo satisfactorio. E1 problema es que nues- 
tra proposición modifìcada actual depende de P, y por lo tan- 
to, en última instancia, de X. Cuando mucho, la proposición 
define al concepto “dos” para subconjuntos de X; no sugiere nin- 
guna idea de cuándo vamos a atribuir dicho concepto a un sub- 
conjunto que no esté incluido en X. 

Hay dos caminos por seguir Uno consiste en abandonar la 
restricción a un conjunto particular y considerar en vez de 
esto a todas las parejas no ordenadas [«, b\ cun a b. Estas 
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parejas no ordenadas no constituyen un conjunto; para poder 
basar en ellas la definición de "dos" es necesario extender toda 
la teoría bajo consideración a modo de que incluya los 'no- 
conjuntos" (clases) de otra teoría. Esto puede hacerse, pero 
no será hecho aquí; seguiremos un camíno distinto. 

^Cómo sería definido un metro por un matemático? EJ 
procedimiento análogo al bosquejado anteriormente compren- 
dería los dos pasos siguientes. Prímero, escójase un objeto que 
sea uno de los modelos deseados del concepto a ser defini- 
do—en otras palabras, un objeto tal que en el aspecto intui- 
tivo o práctico merezca ser Ilamado un metro de longitud, si es 
que algo lo merece. Segundo, fórmese el conjunto de todos los 
objetos del universo que tengan la misma longitud que el ele- 
gido (nótese que esto no depende del conocimiento de lo que 
es un metro), y defina como un metro al conjunto así formado. 

^Cómo se define en realidad un metro? el ejemplo fue 
elegido de manera que la contestación a esta pregunta sugiera 
una vía de entrada a la definición de los números, E1 punto 
es que en la defmición acostumbrada de un metro se omite el 
segundo paso. Por razón de un aeuerdo más o menos arbitra- 
rio, se elige un objeto y se llama metro a su longitud. Si la 
definición acusa circularidad (^qué significa "longitud”? ), pue- 
de ser fácilmente convertida en una definición demostrativa 
irrecusable; después de todo, no hay nada que nos impida defi- 
nir al metro como aquello igual al objeto elegido. Si se adopta 
este punto de vista demostrativo, es tan fácil como antes ex- 
plicai cuándo se debe atríbuir la propiedad ‘un-metro” a algún 
otro objeto, a saber, sólo en el caso de que el nuevo objeto tenga 
la misma longïtud que el patrón elegido. Anotamos otra vez quela 
determinación de cuándo dos objetos tienen o no la misma 
longitud, depende solamente de un simple acto de compara- 
ción y no de que se tenga una definición precisa de longitud. 

Motivados por ìas consíderacíones descritas anteriormente, 
habíamos definido al 2 como cierto conjunto particular con dos 
elementos exactamente* (hablando en forma intuitiva). ^Cómo 
se eligìó este conjunto patrón? ^Cómo deberán ser elegidos 
otros de estos conjuntos patrón para otros números? No hay 
ninguna razón matemática apremiante para preferir una res- 
puesta a esta pregunta y no otra; todo el asunto es en gran ma- 

* Véa*e Pág. 50. N. del R 




nera cuestión de gustos. Presumiblemente, la seleeción debe 
ser orientada por consìderaciones de simplicidad y economía. 
Para motlvar ìa selección particular que usualmente se hace, 
supóngase que un número, digamos 7, ha sido definido ya co- 
mo un conjunto (con siete elementos). En este caso, cómo de- 
finiremos al 8? En otras paiabras, ^dónde vamos a encontrar 
un conjunto constituido precisamente por ocho elementos? Pode- 
mos encontrar siete elememos en ei conjunto 7; ^qué tomaremos 
como un octavo eìemento que agregarìes? Una respuesta 
razonabîe para ia úitima pregunta es el numero (conjunto) 
7 mismo; lo que se propone es definir al 8 como el conjun- 
to constituido por los siete elementos de 7, y 7. Obsérvese que 
de acuerdo con esta proposición cada número será igual al con- 
junto formado por los que le preceden, 

EJ párrafo anterior motiva una construcción en la teo- 
ría de ìos conjuntos que tiene sentído para todo conjunto, pe- 
ro .que sólo interesa para ia constmcción de números. 
cada conjunto x aêfinimos al sucesor de x c omo áí çonjun- 
tq_ohtemdo jl agreg ar * a^ Igs elemeji tos Je rf 'en otras pala- 


Si cada número naturaì ha de ser igual al conjunto de sus 
predecesores, tampoco tenemos altemativa al definir al 1, al 
2, al 3; debemos escribir 
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De lo que se ha dicho hasta el momento no se sigue que la 
construeción de sucesores puede ser llevada ai infinito dentxo 
de un mismo conjunto, Lo que necesìtamos es un nuevo prin- 
cipio en la teoría de los conjuntos- 

Axioma del infinito. E.visie un conjunto que contiene al 0 

y al sucesor de cada uno de sus eìementos. 

La causa del nombre del axioma debe estar clara. No hemos 
dado aún una definición precìsa de infinito, pero parece ra- 
zonable que conjuntos tales como los que describe ei axioma 
del infinito merecen ser llamados infmitos. 

Diremos rpTnpnraimPnte qne UQ ÇAnjuZUO A eS. UH CQïíjitîl- 
to de sucesores si Oj A y si jrjt A siempre que x s Â. Con este len- 
guaje eì axioma deí ínfinito dice simplemente que existçuyn 
rori jaintn Hp sncpsnrps A ) Comola intersección de cáda familia} 

, <no vac!â) dcTcônjfmros de sucesores. es . a su vez un conjunto ) 
de sucesores (demostración?), ìa intersección de todos los 
cbnjuritòs dè Sucesòries incluídòs en A es un conjunto de su- 
cesores F.l cnn jiiTìtn un Sllb fTmpntft de raHa rnniuntn de 
5 U££Sûiês. En efecto, si B es un cònjunto de sucesores arbîtra- 
rio, entonces también lo es A n fî. Ya que A n B c A, eì con- 
junto A n fî es uno de los conjuntos que intervienen en la de- 
finición de u», y se sigue que c A n B, y, consecuentemente, 
que #cB. La propiedad de “minimalidad” así estableeida ca- 
racteriza al conjunto <* en forma única; el axioma de la ex- 
tensión garantiza que sólo puede haber un conjunto de suce- 
sores que esté incluido en cualquier otro conjunto de sucesores. 
Un número naturaL es poT definición, un eìemento del con- 
junto de sucesores mínimo ». Esta definición de los números 
naturales es la contraparle rigurosa de la descripción intuitiva, 
de acuerdo con la cual consisten en 0, 1, 2, 3, “y así sucesiva- 
mente”. A propósito, el símbolo que estamos empleando para 
denotar al conjunto de todos los números naturales {«.) tiene 
aceptación de parte de quienes escriben sobre la materia, pero 
en ninguna forma de parte de una mayoría clara. En el pre- 
sente libro se usará ese símbolo sistemática y excìusivamente 
en el sentido definido con antcrioridad. 

La ligera sensación de incomodidad que posiblemente ex- 
perimente el ìector en relación con la definición de los números 
naturales es bastante comun, y, en la mayoría de casos, temporal. 
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E1 problema es que aquí f como sucedió una vez antes (en la 
definición de parejas ordenadas ), el objeto definido tiene cier- 
tas estructuras que no vienen al caso y que parecen atravesarse 
en el camino (pero esto, de heeho, es inofensivo). Deseamos 
oír que el sucesor de 7 es 8, pero que se nos diga que 7 es 
un subconjunto de 8 o que 7 es un elemento de 8, nos perturba. 
Haremos uso de esta superestructura de los números naturales 
sólo lo necesario para deducir sus propiedades naturales más 
importantes; después de esto la superestructura puede ser ol- 
vidada sin peligro alguno. 

Una familia {Xj} cuyo conjunto de índìces es un número na- 
tural. o bien, es el conjunto de todos los números naturales, se 
conoce como una sucesión (finita o infinita, respectivamen- 
te). Si {4;} es una sucesión de conjuntos, donde el con|unto 
de índices es el número naturaî entonces la unión de la su- 
cesión es denotada por 

° U?»o Ai o A 0 U ■ * ♦ U A n . 

Si el conjunto de índices es ìa notación es 

Ui-o Ai o A 0 U A t U A 2 U*--. 

Las intersecciones y los productos cartesianos de sucesiones son 
denotados análogamente por 

0?-o Ag, a 0 n ■ - - n A nt 
y X*-o Ai, A 0 X - ■ ■ X A nr 

n.-o ■d*j Aq n n n ■ 

o ^íi -^o X Ai X A 2 X ■ ■ ■. 

la palabra “sucesión” es usada en la literatura matemática de 
unas cuantas maneras diferentes, pero las diferencías entre ellas 
son más de notación que de concepto. La altemativa más co- 
mún comienza con 1 en lugar de 0; en otras palabras, se refie- 
re a una familia cuyo conjunto de índices es w — {0} en vez de 
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Ahora iniciaremos una digresión menor. E1 propósito de 
la misma es el de hacer un contacto efímero con la teoría 
arítmétìca de los números naturales. Desde el punto de vista 
de la teoría de los conjuntos esto es un lujo agradable. 

E1 hecho más importante que conocemos acerca del conjun* 
to de todos los números naturales es el siguiente: t» es el único 
conjunto de sucesores que es subconjunto de cualquier conjun- 
to de sucesoies. Decir que <*> es un conjunto de sucesores signi- 
fica que 


fdonde, por supuesto, 0 — 0 ), y que 
(H) st n «entonces n+ « u 

donde ?r = n u {«}). La propiedad de “mínimabdad” de « 
puede ser expresada diciendo que si un subconjunto S de <» es 
un conjunto de sucesores, entonces S = <.>. De otra manera, en , 
términos más primitivos, 

(in> sì 


S C «, si 0 € S y si n + eS siempre que n e S, entonces S = «>. 

La propiedad (III) es conocida como el princîpio de mducción 
matemática. Agregaremos ahora a la lista de propiedades de 
otras dos: 

(IV) n + t 0 para todo n en 

y 

(V) si n y m están en o>, y si tr = m* t entonces n = nt. 
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La demostración de (IV) es trivial; como n* siempre con- 
tiene a n, y ya que 0 es vacío, es claro que rr es distinto de 
0. La demostración de (V) no es trivial; depende de un par 
de proposiciones auxiliares. La primera de elias afirma que 
algo que no debe suceder, en reaiidad no sucede. Aún si las 
consideraciones involucradas en la demostración parecen ser pa- 
tológicas y ajenas al espíritu aritmético que esperamos encon- 
trar en la teoría de los números naturales, el fin justifica los 
medios. La segunda se refiere a un proceder bastante parecido 
al que se acaba de rechazar, Sin embargo, en esta ocasión las 
consideraciones aparentemente artificiales desembocan en un 
resultado afirmativo: siempre sucede aigo ligeramente sorpresi- 
vo. Las proposiciones son las siguientes: (i) ninqúrt númer o 
ngtumb es un subconmnto de alquno de sus elementas. y (ii) 
todo elemento de im núr Tt^m nntirrnl py nn sn hcamhinto de éate . 
Algunas ve_çes un conjunto con la propiedad de que incluye 
( C ) a todo lo que contiene ( <) es Ilamado conjunto transitivo. 
Más precisamente, decir que E es transitívo signifìca que si 
xt y y i/ € E, entonces x t E. (Recuérdese el uso bgeramente 
distinto de la palabra, dado en la teoría de las reìaciones.) Con 
este lenguaje, (ii) dice, que todq n u mgro natu ral es ttans i,tivQ . 

La demostración de (i) es una aplicación típica del prin- 


cipio de inducción matemática. Sea S el conjunto de todos aque- 
Uos númeios naturales n que no están incìuidos en ninguno 
de sus elementos. (Explicitamente: n c S si y sólo si y n 
no es subconjunto de ninguno de sus elementos). Como 0 no 
es un subconjunto de alguno de sus elementos, se sigue que 
0« S. Supóngase ahora que ntS. Como n es un subconjunto de 
n, podemos inferir que n no es un elemento de ti, y por lo tan- 
to. que n* no es un subconjunto de n, ^De qué puede ser n + un 
suboonjunto? si n + C x, entonces n C x, y, por lo tanto, (como 
ne S) x t' n. Se sigue que n + no puede ser un subconjunto de 
n. y que rT no puede ser un subconjunto de ningún elemento 
de n. Esto significa que n + no puede ser un subconjunto de nin- 
gun elemento de n + , y, por lo tanto, que n* e S. La conelusión 
deseada (i) es entonces una consecuencia de (III). 

La demostración de (ii) es también por indución. Sea aho- 
ra S el conjunto de todos los números naturaìes transitivos. (Ex- 
plícitamente: iuS si y sólo sí n« » y x es un subconjunto de 
para todo x de n). El requerimiento de que 0 e S es sa- 
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tisfecho por vacuidad. Supóngase ahora que n t S. Sí x e n% en- 
tonces oxtnor = n.Enel primer caso x C n (ya que îi e S ) 
y por consiguiente x C n + ; en el segundo caso x c m por ra- 
zones aun más triviales. Se sigue que todo elemento de n* es 
un subconjunto de ra 1- , o, en otras palabras, que r e S. La eon- 
clusión deseada (ii) es entonces una consecuencia de (III). 

Ahora estamos listos para demostrar (V). Supongase que 
en reabdad n y m son números naturales y que n~ = ira + * Como 
n t n~, se sigue que ra « m + y, por lo tanto, que n t m o que n = m. 
Análogamente, o m t n om = n. Si n=£m, entonces debemos 
tenei ra«m y m c ra. Como, por (ii), n es transitivo, se sigue 
que ra € n. Sin embargo, como n c n, esto contradice a (i), lo 
cual completa la demostración. 

Las proposiciones (I)—(V) son conocidas como ïos ixio- 
mas de Peano, y usualmente se les considcra como la fuen- 
te del conocimïento matemático. A partir de ellos (junto con 
los principios de la teoTÍa de Ios conjuntos que hemos presenta- 
do) es posible defínir a ios enteros. a los números racíonales, a 
los numeros reales y a los números complejos, así como deducir 
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sus propiedades aritméticas y analíticas. Tal programa no está 
dentro del campo de este libro; el lector interesado no tendrá 
difìcultad para encontrarlo y estudiarlo en otra parte. 

La inducción se usa con frecuencia no solamente para de- 
mostrar cosas, sino tanibién para definirlas. Supóngase, espe- 
cificamente, que f es una función de un conjunto X al mismo 
conjunto X, y supóngase que a es un elemento de X. Pare- 
ce natural el tratar de defínir una sucesión infínita {ra(ra)) 
de elementos de X (esto es, una función ra de « a X) en una 
forma tal como ésta; escríbase ra(0) = a, u(I) = f[a(0)]» 
u(2) = f[u( 1)], y así sucesivamente. Si el que supuestamente 
defíne fuese presionado a explicar el "así sucesivamente'* po- 
dría recuiiir a la inducción. Todo lo que significa, diría, es que 
defínimos ra(0) como a, y entonces, inductivamente, aefinimos 
u(ra + ) como flu(n)î para todo n. Esto puede parecer factible, 
pero como justificación para una afírmaciôn de existencia, es in- 
sufíciente. EI principio de inducción matemática demuestra 
de hecho, fácilmente, que puede haber cuando mucho una 
función que satisfaga todas las condiciones propuestas, pero no 
establece la existencia de tal función. Lo que se necesita es el 
siguiente resultado. 



74 


TEORIA INTUITIVA DE LOS CONJUNTOS 


Teorema de inducción. Si a es un elemento de un c onjunto 

X, y f una función de X en X, entonX.es existe una fun- 
ción u de & en X tal que n(0) — a y que u(n + ) — f[u(Tî)] 
para todo n de 

Demostración. Recúerdese que una función de « a X es 
una cîerta clase de subconjunto de « X X; construiremos u ex- 
pìícitamente como un conjunto de parejas ordenadas. Consì- 
dérese, para este objeto, la colección e de todos aquellos sub- 
conjuntos A de w X X para los cuales (0, a) « A y [n + , f(x)] «A 
siempre que { n, x) * A. Como m X X tiene estas propiedades, 
la coleeción e no es vacía. Entonces, podemos formar la in- 
tersección u de todos los conjuntos de la colección C. Como 
es fácil ver que u mismo pertenece a e, sólo resta demostrar 
que u es’una función. En otras palabras. tenemos que demos- 
trar que para cada número natural n existe cuando mucho un 
elemento x de X tal que (n, r) oi. (Explícitamente: si tan- 
to (n. x) como (n, y) pertenecen a u, entonces x — y). La 
demostración es inductiva. Sea S el conjunto de ïodos aque- 
Uos números naturales n para ios cuales es cierto que (n, 
*) e u cuando más para un x. Demostremos que 0 t S y que 
si n e S, entonces n~ e S. 

ìPertenece 0 a S? Si no es así, entonces (0, b) t u para 
algún b distinto de a. Considérese, en este caso, al conjunto 
u — {(0, i>)}. Obsérvese que este conjunto disminuído sigue 
conteniendo a (0, a) (ya que a jkb), y que si el conjunto dis- 
minuido contiene a (n, t), entonces contiene también a [n + , 
f(x)]. La razón para la segunda afirmación es que como n + 
¥=■ 0, el elemento descartado no es igual a \n + , f(x)]. En otras 
palabras, u — {(0, í»)}« 6. Esto contradice al hecho de que u 
es el conjunto más pequeho de e, y debemos concluir enton- 
ces que 0 t S, 

Supóngase ahora que n e S; esto significa que existe un úni- 
co elemento x en X tal que (n, x t u. Como (n, x) t n, se sigue 
que [«*, f (x)] t u. Si n + no pertenece a S, entonces (w + , y) t u pa- 
ra algún y diferente de f(x). Considérese, en este caso, al con- 
junto u — {(n% y)}. Obsérvese que este conjunto disminuido 
contiene a (0, a) (ya que n + =£ 0), y que si el conjunto disminui- 
do contiene a (m, t), digamos, entonces contìene también a 
\ m+ , f(t)]- En realidad, si m = n, entonces t debe ser x, y la ra- 
zón de que el conjunto disminuido contenga a [n + , f(x)] es que 
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f(x) =f= y; si, por otra parte, m n, entonces la razón de que el 
conjunto disminuido contenga a [m\ f (t) ] es que m + # n + . En 
otras palabras, u — {(n + , y)} t e. Esto nuevamente contradice 
al hecho de que u es el conjunto más pequeno de e, y enton- 
ces debemos concìuir que n + 1 S. 

La demostración del teorema de inducción está comple- 
ta. Una aplicación del mismo es conocida como definición por 
inducción. 

Ejercicio. Demuestre que si n es un número natural, en- 
tonces n =f= n + ; si tì 7 ^ 0 , entonces n — m + para algún nú- 
mero natural m. Demuestre que w es transitivo. Demuestre 
que si E es un subconjunto no vacío de algún número na- 
tural, entonces existe un elemento fe en E tal que k t m 
siempre que m sea un elemento de E distinto de fe. 



SECCION 13 


ARITMETICA 


Lâ introducción dc la adición para los níimeros naturales es 
un ejemplo típico de definición por inducción. En efecto, del 
teorema de inducción se sigue que para cada número natural 
m existe una función de « a«i tal que s«( 0 ) — m y tal que 
s.„ (n) = [s, B (n )J- para cada número natural n; el valor s m (n) 
es por definición, la suma m + n. Las propiedades aritméticas 
generales de la adición son demostradas mediante aplicacio- 
nes repetidas del principio de inducción matemática. Àsí por 
ejemplo, la adieión es asociativa. Esto significa que 

(fe +- m) + n = k + (m + n) 

siempre que k t m y n sean números naturales. La demostración 
se hace por induccíón sobre n de la manera siguiente. Como 
(k + 7 n) - 0 = Jt + myfe + (m + 0 ) = fe + m, la ecuación 
es cierta si n = 0. Si la ecuaeión es cíerta para n, entonces 
(fc + m) + n* = [(fe + m) + n] + (por definición) = [fe + (m 
+ n)] + (por la hipótesis de inducción) = fe + (m + n ) 4 (otra 
vez por la definición de adición) = fe + (m + n*) (ídem), Jo 
cual completa la demostración. Para demostrar que la ádición 
es conmutativa (esto es, que m + n = n + m para todo m y 
todo 7 i) se necesitan ciertos artìficios; un ataque directo podría 
fallar. E1 artificio consiste en demostrar, por inducción sobre 
n, que (ï) 0 + n = n y que (ii) m + + n = (m + n) + , y de- 
mostrar después la ecuación de conmutatividad deseada por 
inducción sobre m, vía (i) y (ii). 

Técnicas semejantes son aplicadas en las definiciones de 
productos y exponentes así como en la derivación de sus pro- 
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piedades aritméticas fundamentales. Para definir la multiplica- 

ción, apliquese el teorema de inducción para producir las fun- 
ciones p m tales que p»(0) = 0 y que p m (n+) — p»(tt) + m pa- 


ra cada número natural n; el valor p M (n) es ento nces, por 
Hpfioi^iAn p| pfoductû m-T? ( Frernpntemfntr es omitido el pun- 
to )- jnulripiicación es aso ci ativa y ctmmutati y a; las demos- 
traciones son adaptaciones directas de ïas que se *realizaron en 


la adición. La iey distributiva (o sea, la afirmación de que 

fe-'Tn ■ n)=Ji-m+fc-íi siempre que k , m y sean números 


naturaies) es otra consecuencia sencilla del principio de in- 

ducción matemática. (Empléese inducción sobre tí.) Cualquie- 
ra que haya procedido de esta manera en las sumas y los pro- 

ductos no debe tener dificultad con los exponentes. E1 teore- 


ma de inducción produce funciones e m tales que e m (0) = 1 y 
que e m (nf ) = e B (n) - m para cada número naturai n; el valor 


e «( n ) es, por defmición, la potencm. m H . La deducción y el es- 
tablecimiento de las propìedades de las potencias, así como las 
demostraciones detalladas de las proposiciones relativas a pro- 
ductos, pueden quedar como ejercicios para el lector sin peli- 
gro alguno. 


E1 siguiente tema que merece cierta atención es ia teoría 
del orden en el conjunto de los números naturales. Con este fín, 
procederemos a examinar con algún cuidado lo referente a 
cuáles numeros naturales pertenecen a cuáles otros. Formaì^ 
mente, decimos que dos numeros naturiles m y n son compa- 
rables si m t n, o m — n, o n tm. Afirmación; dos números 
naturales son siempre comparabies. La demostracíón de esta 
afirmación consta de varios pasos; será conveniente introdu- 
cir alguna notación. Para cada n en escríbase S(n) para e! 
conjunto de todos los m de « que son comparabies con n, y 
sea S el conjunto de todos aquellos n para los cuaies S(n) = 
<«. En esos términos, ìa proposición es que S = m. Comenza- 
remos la demostración haciendo ver que S(0) = « (esto es, 
que 0 c S). Evidentemente, S(0) contiene a 0. Si m t S(0), 
entonces, como es imposible que m e 0, deberá tenerse m = 0 
(en cuyo caso 0e m + ) o bien Oeim (en cuyo caso, otra vez, 
0 e m + ). Así, en todos los casos, si meS(O), entonces m + e 
S(0), lo cual demuestra que S(0) = La demostracíón queda- 
rá completa haeiendo ver que si S(n) = «, entonces S(n + ) = «. 
EI hecho de que 0 e S(n*) es inmediato fya que n* < S(0)]; que- 
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da por demostrar que si m e S(tì + ), entonces m* e S(n + ). Como 
meS(n + ) deberá tenerse que (en cuyo caso n* e m + ) y 

o que n* - m ( ídem ), o que m t n + . En el último caso, o m = n 
(en cuyo caso m* = n + ), o m t n. E1 último caso, en tumo, 
se descompone de acuerdo con el comportamiento de m* 
y de n : puesto que m* f S(n), deberemos tener ya sea n £ m + , o 
n = m', orri Én. La primera posibílidad es incompatible con 
la presente situación (o sea, con m e n). La razón es que si 
n « m + , entonces n t m o n = m, de modo que, en cualquier ca- 
so, n C m. y sabemos que ningún número naturaï es un sub- 
conjunto de uno de sus elementos, Las dos posibitidades restan- 
tes implican que m + 1 n + , lo cual completa la demostxación. 

E1 párrafo precedente implica que si m y n están en w, en- 
tonces cuando menos una de las tres posibilidades (m e n, 
m = n, n t m) debe cumplirse; es fâcil ver que siempre se eum- 
ple exactamente una de las tres. (La razón es otra aplicación 
del hecbo de que un número natural no es un subconjunto de 
uno de sus elementos.ì Otra consecuencia del párrafo prece- 
dente es que si n y m son números naturales distintos entre sí, 
entonces una condición necesaria y sufíciente para que m e n es 
que m c n. En rcalidad, el beeho de que m e n implique que 
m C n no es más que la transitividad de n. Si, recíprocamente, 
m c n y m ^ n entonces n e m no puede ser cierto ya que 
entonces m sería un subconjunto de uno de sus elementos), por 
lo tanto, m e n. Si m í h o equivaientcmentc si m es un sub- 
conjunto propio de n, escríbiremos m < n y diremos que m es 
menoT que n. Si se sabe que m es rnen or que. o igual a n, escri- 
bixemos n.^Obsérvcse que S y < son reîaciones en <u. La 
^primefa es refîexiva. pcro la última no lo es; ninguna es simé- 
triea v ambas son transitivas. Sí m 5= n y n íS m, entonces 
m = n. y' _ —' 

Ejercicio. Demuestre que si m < n, entonces m + fe < 
n 4 - fe y que si m < n y fe 0, entonces m-fe < n fe. Demucs- 
tre que si E es un conjunto no vacío de nómeros naturales, 
entonces existe un elemento fe en E tal que k ^ m para 
toda m en E. 

Se dice que dos conjuntos E y F (no necesariamente sub- 
conjuntos de ») son equivalentes, en símbolos E ^ F, si existe 
una correspondencia uno a uno* entre ellos. Es lácil veiificai 
que. para subconjuntos de un conjunto particular X, la equi- 

$ Véase nMa en la Pág, 50. (N. del R,) 




80 


TEOHIA INTUITrVA DE LOS CONJUNTOS 


valencia en este sentido es una relación de equîvalencía en el 
conjunto potencia <P(X). 

Cualquier subconjunto propio de un número natural n es 
equivalente a algún número natural más pequefío (esto es, a 
algún elemento de n ). La demostración de esta afirmación es in- 
ductiva. Para n = 0 es trivial. Si es cierta para n y si E es 
un subconjunto propio de tt, entonces o E es un subconjunto 
propio de n y se aplica la hipótesis de inducción, o E = n y 
el resultado es triviaí, o n t E. En el último caso, encuéntrese un 
número k que esté en n pero no en E y defínase una función 
f en E escribiendo f(i) = t cuando i^ny f(n) = k. Es claro 
que f es uno a uno y que transforma a E en n. Sesigue que la 
imagen de £ bajo f es iguai a n o (poi la hipótesís de induc- 
ción) equivalente a algún elemento de n, y, consecuentemente, 

E mismo _siempre es equivalente a algún elemeníQ de n \ 

Es un hecho ligeramente molesto que un conjunto puecia 
ser equivalente a un subconjunto propio de sí mismo, Si, por 
ejemplo/se define una función f^deTZ'a <* escribiendo f(n) 

= n para todo n de «. entonces f es una correspondencia uno a 
uno entre el conjunto de todos los números naturales y el 
subconjunto propio constituido por ios números naturales dis- 
tintos de cero. Es agradable saber que aunque el conjunto de 
todos los números naturales tiene esta propiedad peculíar, la 
cordura prevalece para cada número natural particular. En 
otras palabras, si n e •>, entonces n no es equivalente a un sub- 
conjunto propio de n. Esto es claro para n = 0. Supóngase 
ahora que es cierto para n y que f es una correspondencia uno 
o uno de n' a un subconjunto propio E de r, Si n / E, entonces 
la restricción de f a n es una correspondencia uno a uno entre n 
y im subconjunto propio de n, lo cual contradice a la hipótesis 
de inducción. Si n e E, entonces n es equivalente a E — (n), de 
manera que, por la hípótesis de induccíón, n = E — (n). Es- 
to implica que E = n*, lo cual contradíce la suposición de que 

E es un subconjunto propio de n _^ ^ 

^n ccmyuhtb^ïTes lìamado fínito si^ès équivalente a algún ^ 
^ número natural; de otra manera^E^es 

Ejercicio. Use esta definición para demostrar que <a es 
infimto. 



ero natural. (Demostracion: sabemos que para cada dos 






números naturaies distintos entre sí uno debe ser un elemento 
y, por lo tanto, un subconjunto propio dei otro; se sigue dei 
párrafo precedente que no pueden ser equivalentes.) Podemos 
ínferir que UIL-Conjunto finito nunca es equivalente a un sub- 
conjmuo ptopì o; en otras paiabras, mientras nos lii n i t p mo s a_ 
conjuntos fmitos. el todo es siempre mayor que cualquiera de 
Sus partes. - 

Ejercicio. Use esta consecuencia de la definición de fini- 

to para demostrar que w es infmito. 

Va que todo subconjunto de un número natural es equiva- 
iente a un número natural, se sigue también que todo subcon- 
junto de un conjunto finito es finito. 

E1 número de elementos en un conjunto finito E es, por 
definjción, el único número natural equivalente a E y lo de- 
notaremos por # (E p ï? cíaro que sila correspondencia en- 
tre E y = (E) es restringuida a los subconjuntos finitos 
de algún conjunto X, ei resultado es una función de un sub- 
conjunto del conjunto potencia cp (X) a Esta función está 
agradablemente relacionada con las operacíones y relaciones fa- 
miUares de la teoría de los conjuntos. Así, por ejemplo, si 
E y F son dos conjuntos finitos tales que E C F, entonces 
— (E) S #(E). [La razón es que como E — #(E) y F~ 
= (F), se sigue que #(E) es equivalente a un subconjunto 
de #(F)]. Otro ejemplo, es Ja afirmación de que si E y F son 
conjuntos fìnitos. entonces E U F es finito y más aún, sí 
E y F son ajcnos, eníonces #(E U F) = #(E) -I- #(F). EI 
paso cruciaì de la demostración es el hecho de que si m y n 
son números naturales, entonces el complemento de m en la 
suma m - n es equívalente a n ; la demostración de este he- 
cho auxiliar se consigue por inducción sobre n. Con técnicas 
semejantes se demuestra que si E y F son dos conjuntos fini- 
tos. entonces también lo son E X F y E', y, más aún #(£ 
X F) = #(E) ■ #(F) y s±(E f ) = #(E)'^>. 

Ejercicio. La unión de un conjunto finìto de conjuntos 
fûrutos es finita. Si E es finito entones (? (E) es finito y 
más aún. #[ <P(E)] = 2'(*>. Si E es un conjunto finito 
no vacío de números naturaies, entonces existe un ele- 
mento k en E tal que m d k para todo m en E. 
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ORDEN 


La teoría jjel orden tiene un importante papel a lo largo 
de las matemáticas y, en particular, en la generalización a 
conjuntos infinitos del proceso de contax''apropiado para con- 
juntos finitos, Las definiciones básïcas son simples. Lo único 
que hay que recordar es que la motivación original viene de 
las propiedades famiiiares de “menor que o igual a” y no "me- 
nor que . No hay ninguna razón profunda para esto ; sucede 
simplemente que la generalización de “menor que o iguaï a” 

ocurre más frecuentemente y ès más adecuada para un tra- 
tamiento algebraico. 


Una relación fí en un conjunto X es llamada antisimétrica 
si para cada x y cada y en X, la validez simultánea de x R y y 
fí x ìmplrca que x= y. Un- orden parcial (o algunas veces ; 
simplemente un orden ) em un conjunto X es una relación en X / 

Que qntìsjj^étrifea y tranfsítiva. Se acostumbra usar 

solo un símbclo (o algo tipográficamente muy parecido a él) pa- 
ra la mayoria de los órdenes parciales en la mayoría de los con- 
juntos; el simbolo en uso común es el familiar signo de des- 
igualdad. AsLjin orden parcial en X puede ser definido como 
una re acióri? X tal que, para todo x, y y z en X, se tenga 
1) x ^ X, Si X 5Í y y y % x, entonces x = y, y (iii) s j 

X .% y ? V = z > entonces x < z. La razón del calificativo “par- 
eial es que algunas preguntas acerca del orden pueden deiarse 
sin respuesta. Si para todo x y y en X se tiene x ^y oy ^ x 
entonces ^ es llamado oxÛ£ S L.tQtq l (algunas veces también se 
le Ilama orden simple o lineal). Un conjunto totalmente or- 
denado recibe con frecuencia el nombre de cadena. 
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Ejercicio. Exprese las condiciones de antisimetría y 
totaìidad para una relación fi en témunos de ecuaciones que 
involucren a H y a su inversa. 

ELejemplo más ifflfryrnl nn ord en paxçial (l_no total) es, 
la inclusión Explícitamente: para.cada conjunto. JÌ, la TfiilíUïlDB 
parfdal en p| rprmimn not en cia fffXÌ; fS un_Qg- 
tntal si v sólo si X « ° rfncmlar. Un 

ejemplô bien conocido de orden total es la relación mep,9I c|ue 
o ígual a " en el conjunto de los números naturales. Un orden 
parcial interesaiite y frecuentemente visto es la relación de ex- 
tensión para funciones. Explicitamente: para conjuntos dados 
X y Y, sea F el conjunto de todas aquellas funciones cuyo domi- 
nió está incluido en X y cuyo rango está incluido en Y. Defina 
una relación R en F escribiendo f R g siempre que dom f C dom 
9 y f( x 'í — 9( x ) P ara to do x en ^ om f ; en otras palabras, 
f R g significa que f es una restricción de g, o, equivalentemen- 
te, que g es una extensión de f. Si recordamos que las funcio- 
nes en F son, después de todo, cìertos subconjuntos del produc- 
to cartesiano X X Y, advertiremos que f R g significa que 
f c g; la extensión es un caso especiaì de la inclusión. 

Un çoji jun to wr cialmènte.,Qidèw d o es r .i ffi ÎUbt P jupto con 
ìin fnflgtf tf»™'™ 1 pn b'na formulación precisa dc este "junto 
- ]a 'iguiente: “un conjunto parcialmente ordenado es una ■ 
pareja ordenada'(X, <), donde X es un conjunto y ^ es un 
orden parcial en X. Esta clase de definición es muy común en 
ìas matemáticas; una estructura matemática es casi siempre 
un conjunto “junto” con otros conjuntos. funciones y relacio- 
nes especificadas" Lamaafiia aceptadadebaperque esas Jefi* 
niciones sem precisas eijìor referencia a parejas -ordenadas, 
temas o cu alqmer CDsa.íjuÊ sei^firqpiad^ Esa no es la única 
matìfira ' Obsérvese por ejemplo, que el conocìmiento de un 
orden parcial implica el conocimiento de su dominio. Por con- 
síguiente, si describimos un conjunto parcialmente ordenado 
como una pareja ordenada, çstamos siendo un tanto redundan- 
pues la segunda coordenada sola habría comunicado la 
misma cantidad de información. Sin embargo, en cuestiones 
de Ienguaje y notación, la tradición siempre vence a ìa razón 
pura. E1 comportamiento matemático aceptado (para estruc- 
turas en general e ilustrado aquí para conjuntos parcialment-: 
ordenados) ça. ei de admitir que las paxejas ordenadas son 1- 
vía de entrada correcta. oiridar que la segunda coordenada 
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la importante y hablar corao si la primera coordenada fuese 
todo lo que interesara. Siguiendo la costumbre, a menudo dire- 
mos algo como “sea X un conjunto parcialmente ordenado’’ 
euando lo que realmente queremos decir es "sea X el dominio 
de un orden parcial". Las mismas convenciones linguísticas sê 
aplican a conjuntos totalmente ordenados, o sea, a conjuntos 
parcialmente ordenados cuyo orden es de hecho total, 

La teoría de los conjuntos parcialmente ordenados emplea 
muchas palabras cuyo significado técnico es tan cercano a su 
interpretación corriente que prácticamente son autoexplicati- 
vas. Para ser concretos, supóngase que X es un conjunto par- 
ciahnente ordenado y que x y y son elementos de X. Escribire- 
mos yïxen caso de que x g y ; en otras palabras, > es la 
inversa de la relación Sì x ^y y x^y escribiremos x < y 
v diremos que x es ttwtiot que, o más chico que y„ o que x es un 
predecesor de y. Altemativamente, bajo las mismas circunstan- 
cias, escribiremos y > x y diremos quej^ es mayor o más gran- 
de. que x, o que y es un sucesor de x. ;La relacíón < es tal que 
<"'(0 no ha y eiementos x y y para los cuales x < y y y < * ' 

se cumplan simultáneamente, y (ii) si x < y y y < z , entonces 
x < z (o sea, que < es transitiva). Si, recíprocamente, < es 
una relación en X que satisface (i) y (íi), y si x ^ y está defi- 
mda de manera que signiftque x < y o x = y, entonces < es 
un orden parcial en X. — ~ / 

La conexión entre < y < puede ser generalizada a rela- 
dones arbítrarias. Esto es, que dada una relación íì en un 
conjunto X, podemos definir una relación S en X escribiendo 

x f f n f aso ^ ue ^ V pero x^y, y, viceversa, dada cualquier 
relacion S en X, podemos definir una relación fienX escribien- 
dox R y r en caso dequerSj/or-i/. Con el fin de tener una 
forma abreviada para referimos al paso de R a S y viceversa, 
diremos que S es l a rfìl ri QÓn es t rir . r a.corre spo n diente a R y que ’ 
4l£§.J&jelaagn i d^ bH cnrx es p f1 Q dientfcjì_^ Diremos que una re- 
lacion en un conjunto X “ordena parcíaimente a X” cuando la 
relación es un orden parcial en X o bien cuando lo es la relación 
de bll corresp ondiente. _ __ w ^ 

Si X es un conjunto parcialmente ordenado y si a e X, el 
conjunto {.rt X -.x < a} es el segmento iniciat determinado por 
a y lo denotaremos usualmente por s(a ). E1 conjunto {x É X: 

^ segmeTito inicial debil dctcrminado .por a r y. será 
denotado por s(a)/Cuando es importante enfatizar la distin- 
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ción entre segmentos iniciales y segmentos iniciales débiles, 
los primeros serán llamados segmentos iniciales estrictos, En 
general, ias palabras “estricto” y “débil” se refieren a < y ^ 
respectivamente. Así, por ejemplo, el segmento inicial determi- 
□ado por a puede ser descrito como el conjunto de todos los pre 
decesores de a, o, para enfatizar, como el conjunto de todos los 
predecesores estrîctos de a; análogamente, eiscgmento.inicial dé- 
bil determinado por a consiste de todos los ‘predecesores débi- 
1 « rjg xv m< z. node mos deci r que v está entre x 

y z; âi<ryyt/<z, entooces y está estrictamente^ entre x y 
2 ^ Si x < y y no hay ningún eíemento estrictamente entre 
x y y, decimos que x es un predecesor inmediato de y, o que 

y es^un sucesor inmediato de X. _ _ _ _ 

Si X es un oonjunto parciaïinente ordenado (que puede, en 
particuiar, estar totalmente ordenado), entonces puede suceder 
que X tenga un elemento a tal que a ^ x para todo x en X. 
Eri tal caso decimos que a es el menor elemento (eï más chico, 
el primero') de X. La antisimetria de un Qiden.implica. que si j 
X tiene ,.un menor elemento, éste es únicct. Si, análogamente X) 
/tiene un éïemento a tal que x ^ a para todo x en X, enton- 
ces a es el mayor elemento ( el más grande, el último ) de XjJ 
éste también es único (si es que existe )pT2 çonjunto » de to- 
dos ìos números naturales (con su ordehamiento por magmtud 
acostumbrado) es un ejemplo de conjunto parcialmente orde- 
nado con un primer elemento (a saber, 0) pero sin un último. 
E1 mismo conjunto, pero esta vez con el ordenamiento inverso, 
tiene un últiino elemento, pero no un primero. 

En conjuntos parcíalmente ordenados hay una importante 
diferencia entre menores elementos y elementos minimos. Si, 
como antes, X es un conjunto parcialmente ordenado, un ele- 
mento a oe X es liamado elemento mínimo de X en caso de que 
no haya en X un elemento estrictamente menor que a. Equiva- 
ìentemente, a es mínimo si rí a impbca que x = a. Como 
ejemplo, considérese a la colección C de subconjuntos no va- 
cíos de un conjunto no vacío X, con ordenamiento por inclusión. 
Cada conjunto singular es un elemento mínimo de C, pero es 
claro que C, no tiene un primer elemento (a menos que X 
mìsmo sea un conjunto singular). En forma semejante dis- 
tinguimos mayores elementos de elementos máximos; un ele- 
mento máximo de X es un elemento íi tal que X no contiene 
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nada estrictamente mavor que a. Equivalentemente, a es un 
maximo si a ^ x implica que x = a. 

Se dice que un elemento a de un conjunto parcialmente 
ordenado es una cota inferior de un suhconjunto E de X en caso. 
de que a ^ x para todo x en E-) análogamente, a es una cota 
Isuperior de E en ciso d e qu e jc g a para. todo x en E, 
que un coniunto.E nolenga mtas sii penores ni inferinrpg 0 Que 
tenga muchas; q^l^lti mo caso puede suc eder que ninguna de 
eiíasM^racaa^ ( i^e^îpíSS?)^E7^mjunto de toalTs 
las cotas iriTenores de E en X y se a E* el conjunto de todas las 
cotas superiores de E en X. Lo que se acaba de decir es que E ft 
puede ser vacío, o que E s íl £ puede ser vacío. Si E n E no es 


vacio. entonces es un conjuno singular constituido por el único 
primer elemento de E. Por supuesto que observaciones semetan- 
tes son aplicables a E*. Si sucede que el conjunto E f contiene 
un mayor elemento a (necesariamente único), entonces a es 
conocido como ia mayor cota inferior r o el ínfimo de E. Las 
abreviaciones m.c.i. e inf son de uso común. A causa de las 
dificultades para pronunciar la primera. e induso para recor- 
dar sí m.c.i. está arríba (mayor) o está abajo (inferior), 
usaremos solamente Ia úìtima notación. Así, inf E es el único 
demento en À (posiblemente no en E) que es una cota ínferior 
de E y que domìna (es decir, que es mayor que) cualquier otra 
cota jnferior de E. Las deíiniciones en el otro extremo scn com- 
pletamente análogas. Si E* tiene un menor elemento a (nece- 
sariament.e único), entonces a es conocido como la menor cota 


superioT (m.c.s,) o supremo (sup) de E. 


Las ideas conectadas con conjuntos parcialmente ordena- 
. os son fáciles de expresar pero toma algún tiempo asimilar- 
las. Se aconseja al lector que elabore muchos ejemplos para 
iluitrar las diversas posibilidades en el comportamiento de los 
conjuntos parcialmente ordenados y sus subconjuntos. Con el 
fin de auxiliarlo en esta empresa, procederemos a describir 
tres conjuntos parcialmente ordenados especiales con ciertas 
propiedades divertidas. (i) E1 conjunto es X ,, Para eliminar 
cualquier confusión posible, denotaremos el orden que vamos 
a introducir mediante el símbolo neutral R. Si (a, b) y (x, y) 
son dos parejas ordenadas de números naturales, entonces 
(a, b) R (x, y) sígnifica, por defínìción, que (2a -f- 1) ■ 2 V 


Suele declrse “mâxina cota inferioif” 
y mayor cojnciden y en textos comancs «ólo 


porque ea èl caso de orden totaJ máxima 
aparecen ordenamìentos totales. {N. del R.ì 
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^ (2x + 1) 2*. (Aquí el signo de desigualdad se refiere al 
ordenamiento acostumbrado de los números naturaies.) E1 
lector que esté dispuesto a dar un salto en el desarrollo lógí- 
co reconocerá que. exceptuando la notación, lo que acabamos 

2 a + 1 2x +1 . ri 

de definir es el orden usual para —— y ——' 11 tJ 

conjunto es otra vez « X w. Nuevamente usaremos un simbolo 
neutral para el orden; dígamos S. Si («, b) y (x, y) son pare- 
jas ordenadas de números naturales, entonces (a, b)S(x, y) 
significa, por definición, que a es estrictamente menor que x 
(en el sentido acostumbrado), o bien, que a = x y b fg y. A 
causa de su semejanza con la forma en que las palabras están 
disuuestas qn un diccionario, a éste se le llama orden tcxico- 
gráfico de • X (iii) Una vez más el conjunto es o, X La re- 
lación de ofden actual, digamos T, es tal que (a, b)T (x, y ) 
signifíca, por definición, que a ^ x y b ^ y. 



SECCION 15 


EL AXIOMA DE LA ELECCION 


Para los resultados más profundos acerca de conjuntos par- 
cialmente ordenados necesitamos una nueva herramienta de la 

teoría de los conjuntos; interrumpiremos el desarrollo de la teo- 
ría dei orden ei tiempo necesario para obtener esa herramienta. 

Comenzaremos obesrvando que un conjunto o es vacío o 
no lo es. y, si no lo es, entonces, poT la definición del con- 
junto vacío, hay un eiemento en él. Esta observación puede ser 
generalizada. Si X y Y son conjuntos y uno de ellos es vacío, 
entonces el producto cartesiano X X Y es vacío. Si ni X ni Y 
son vacíos, entonces hay un eìemento x en X y un elemento 
y en Y: se sigue que la pareja ordenada (x, y ) pertenece al 
producto cartesiano X X Y, de manera que X X Y no es vacío. 
Las obs'ervaciones precedentes constituyen los casos n = 1 y 
n = 2 de la síguiente afirmación: si {X F } es una sucesión finita 
de conjuntos. para i en n, digamos, entonces una condición ne- 
cesaria y suficiente para que su producto cartesiano sea vacío 
es que cuando menos uno de ellos lo sea. La afirmación sc de- 
muestra fácilmente por inducción sobre n. (E1 caso n = 0 con- 
duce a un escurridízo argumento acerca de la función vacía 
V eï ìector que no esté ìnteresado puede comenzar la inducción 
en 1 en vez de 0.) 


La generalización a familìas infinitas de la parte no trivial 
de la afinmación del párrafo precedente (la necesidad) es eì 
siguiente importante príncipío de la teoría de los conjuntos, 


Axioma de Ia elección. El producto cartesiano de una fami- 

lia no vacía de conjuntos no vacíos es no vacío r 
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En otras palabras: si {Xi} es una familia de conjuntos no 
vacíos con índices en 1 no vacío, entonces existe una familia 
{Xi}, t« í, tal que Xi e Xj para cada i de I, 

Supóngase que e es una colección no vacía de conjuntos no 
vacíos. Podemos considerar a 6 como una familia, o, para de* 
cirlo mejor. podemos convertir a e en un conjunto “indicado” 
usando precisamente a la colección e misma en el papel del 
coniunto de índices y tomando îa función identidad sobre e en 
el papel de ia indícación”. E1 axioma de la elección dice en- 
tonces que el producto cartesiano de los conjuntos de e tiene 
cuando menos un elemento. Un elemento de tal producto car- 
tesiano es. por definicíón, una función (familia, “conjunto im 
dicado") cuyo dominio es ei conjunto de índices (en este caso <3) 
y cuyo valor para cada índice pertenece al conjunto que Heva 
ese índice. Conclusión: existe una funcîón f con dornimo e . 
tal que si A t e, entonces f(A) cA. Ésta conclusión se apiica. 
en particular, en el caso en que Q es la colección de todos los 
subccnjuntos no vacíos de un conjunto rio vacío X. La afir- 
mación en este caso es que existe una función f con dominio 
(p(X) — { 0 } tal que si À está en ese dominio, entonces f(A) 

« A. En lenguaje intuitivo ia función f puede ser descrita como 
una eiección sïmultánea de un eìemento de cada uno de mu- 
chos conjuntos; a esto se debe el nombre del axioma. (Una 
función que en este sentido “elige” un elemento de cada sub- 
conjunto no vacío de un conjunto X es conocida como una 
funciórt de elección para X.) Hemos visto que si la colección 
de conjuntos en la que estamos eligiendo es finita, entonces la 
posibiiidad de elección simultánea es una sencilla consecuen- 
cía de io que sabíamos antes de que el axioma de ìa elección 
fuese propuesto; el papel del axioma es el de garantizar esa 
posibilidad en casos infinitos. 

Las dos consecuencias del axioma de la elección en el pá- 
rrafo precedente (una para el conjunto potencia de un conjunto 
y la otra para coleceiones más generaies de conjuntos) son en 
realidad simples reformulaciones de dicho axioma. Para cada 
consecuencia del axioma de la eìección, solía ser importante 
examinar hasta qué punto es necesario el axiorrta en la demos- 
tración de la consecuencia. Una demostración alternativa sin 
el axioma de la elección sìgnificaba un triunfo; una demostra- 
ción recíproca, que hiciera ver que la consecuencia es equiva- 
lente ai axioma de la elección (en presencia de los axiomas res- 


* Conjunto Indicado'— conjuïito con rndices. (N. del R.> 
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tantes de ìa teoría de ìos conjuntos) significaba una honrosa 
derrota. Cualquier cosa interniedia se consideraba exasperante. 
Como una muestra (y ejercicio) tenemos la afirmación de que 
toda reìación incluye una función con el mismo dominio. Otra 

muestra: sì e es una colección de conjuntos no vacíos ajenos 
por parejas, entonces existe un conjunto A tal que A n C es 
un conjunto singular para cada C de e . Ambas afirmaciones es- 
tán entre las muchas que se sabe son equivalentes al axioma 
de la 

Como una ilustración del empleo del axioma de la eleccìón, 
c onsidérese la a firmaci ón de q ue s i_un con iu nto es ínfinifn 
en tqnces tiene un subconjunto equival inte 3. 1 w. Un argumen- 
to informal podría ser el siguíente. Si X es infinito, entonces, 
en particular, no es vacío (esto es, que no es equivalente a 0); 
luego, tíene un elemento, digamos x 0 . Como X no es equiva- 
leme a 1, el conjunto X — {x 0 } no es vacío y, por lo tanto, 
tiene un elemento, digamos x^. Repítase este argumento hasta 
el infinito; el siguiente paso, por ejemplo, consiste en decir 
que X — {x u , Xj} no es vacío y, por Io tanto, tiene un elenlento, 
digamos, x.. EI resultado es una sueesión infinita {x„} de 
elementos distintos de X, que es lo que se quería demostrar. 
Este bosquejo de demostración tiene cuando menos la virtud 
de ser honesto respecto a la idea más importante que hay tras 
él; el acto de eìegir un elemento de un conjunto no vacío fue 
repetido infinitamente, E1 matemâtico experimentado en los 
métodos del axioma de la etección ofrecerá a menudo tal argu- 
mento informal; su experiencia le permite ver fácilmente cómo 
hacerlo preciso. Para nuestros propósitos es aconsejabìe ver las 
cosas^más detalladamente, —____ ^_-— 

Sea f una funcíón de elección para X,- esto es, f es una 
función de la coìección de todos los subconjuntos no vacíos de 
X con valores en X tal que f(A) t A para todo A del dominio de f, 
Sea e la colección de todos los subconjuntos finitos de X. Como 
X es infinito. se sigue que si A e e 4 entonces X — A no es vacío, 
y por consiguiente X — A pertenece al dominio de f. Defínase 
una función g de e a e escribiendo g(A) — A U {f(X - A)}. 
En palabras: g(A ) se obtiene agregando a A el elemento que f 
elige de X - A. Apìicamos el teorema de inducción a la íun- 
ción g ; podemos empezar, por ejemplo, con el conjunto 0. E1 
resultado es que existe una función V de « a e tal que 
U(0) = 0 y l/(n*) - U(n) U |f[X — U(n))} para cada número 
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natuxal n. Afirmación: si i>(n) = f[X - (/(«)], entonces v es 
una correspondencia uno a uno de « a X, por ìo cual. en realidad, 
• es equivalente a algún subconjunto de X, (a saber, ei rango de 
v). Para demostrar esta afirmación, haremos una serie de ob- 
servaciones elementales; sus demostraciones son sencillas con- 
secuencias de las definiciones. Primera: v(n) e ' U(n) para todo 
n. Segunda: v(n) « 17(ti + ) para todo tî. Tercera: $i n y m son 
números naturales y ní m, entonces E/(n) C U(m). Cuarta: 
si n y m son números naturales y n < m, entonces v(n) =£v(m). 
[Razón: p(n)« I7(m) pero v(m) e' l/(m)]. La úitima observa- 
ción impHca que_£_transforma m \pieros naturales distui tos en 
elementos distintos de X y todo lo que tenemos que recordar 
es que de cada dos números naturales distintos cualesquiera 
uno es estrictamente menor que el ptro. N . . . 

La demostración está completa; ahora sabemos que cual* 
quier conjunto infinito tíene un subconjunto equivalente a <•>. 
Este resultado, demostrado aquí no tanto por su ínterés intrín- 
seco como por dar un ejemplo del uso adecuado del axioma de 
la_eieççióil- , tieoe un i nteresantc corolario.XLa^rafmadSTes 
que un conjunto es inHnito sFŷ §oïô"si ês equivalente a un 
subconjunto propio de sj mismo. La parte “sT ya la conocemos; 
dice tan sólo que un conjunto finito no puede ser equivaiçnte 
a un subconjunto propio. Para démostrar ia párte "sóío si”, su- 
póngase que X es infinito y sea v una correspondencia uno a 
uno de » hacia X. Si x está en el rango de v, dígamos x — v(n ), 
escríbase h(x) = v( /rì; si x no está en eì rango de v t escríbase 
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LEMA DE ZORN 


Un teorema de existencia afirma la existencia de un objeto 
perteneciente a cíerto conjunto y poseedor de ciertas propíeda- 
des. Muchos teoremas de existencia pueden ser formuìados (o, 
si es necesarío, reformulados) de manera que el conjunto sub- 
yacente sea un conjunto parcialmente ordenado y la propiedad 
crucial es lo máximo.* Nuestro siguiente propósito es el de 
enunciar y demostrar el teorema más ímportante de esta clase. 

Lema de Zorn. Si X es un conjunto parcialmente ordenado 
tal qtie toda cadena en X tiene una cota superior, enton- 
ces X contiene un elemento máximo, 

Discusión, Recuérdese que una cadena es un conjunto 
t otaimente ordenado. Por una cadena “en X" entendemos un sub- 
conjunto de X tal que el subconjunto, considerado como un 
conjunto parcialmente ordenado por derecho propio, resulta es- 
tar totalmente ordenado. Si A es una cadena en X, la hipótesis 
del lema de Zorn garantiza la existencia de una cota supe- 
rior para A en X, no garantiza la existencia de una cota su- 
perior para A en A. La conclusión del ìema de Zorn es la exis- 
tenda de un elemento a en X con la propiedad de que si a ^ x, 
entonces necesariamente a - x. 

La idea principal de ia demostración es semejante a la que 
se empleó en nuestro estudio precedente de conjuntos infinitos. 
Ya que. por hipótesis, X no es vacío, tiene un elemento. db 
gamos x 0 . Si x„ es máximo, deténgase aquí. Si no lo es, enton- 
ces existe un elemento, digamos x It estrictamente mayor que 

* El QTÌginal dice, líleralmente, que ìa prtspieíîad crucial es “la maximalidad", 
palabra quç no &€ usa en nuestro idiûma. (N. del T. ). 
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Si x v es máximo, deténgase aquí; en caso contrario continúe. 
Repítase este razonamiento indefinidamente; por último debe 
conducir a un elemento máximo. 

La última oración es probablemente la parte menos con- 
vincente de la demostración, ya que esconde multitud de difi- 
cuìtades. Obsérvese, por ejemplo, la siguiente posibilidad. Po- 
dría suceder que el razonamiento, repetido indefinidamente, 
condujera a toda una sucesión infínita de elementos no má- 
ximos; ^qué vamos a hacer en ese caso? La respuesta es que el 
rango de tal sucesión infìnita es una cadena en X, y, conse- 
cuentemente. tiene una cota superior; lo que hay que hacer 
entonces es iniciar otra vez todo el argumento, partiendo de esa 
cota supenor. Lo menos que podemos decir es que el pro- 
blema de cuándo precisamente y cómo va a llegar todo esto a 
un fìnal, es oscuro. No hay forma de remediarlo; debemos 
buscar la demostración precìsa. La estructura de dicha demos- 
tración es una adaptación de una dada originaimente por 
Zermelo. 

Demostración. EI primer paso es reemplazar al orden 
parcial abstracto por el orden de inclusión en una colección 
adecuada de conjuntos. Más precisamente, consideramos, para 
cada elemento x de X, el segmento inicial débil s(x) constituido 
por x y sus predecesores. E1 rango S de la función s [de X a 
(P (X) | es una cierta colección de subconjuntos de X, los cua- 
les, por supuesto, debemos considerar como (parcialmente) or- 
denados pcr inclusión. La función s es uno a uno, y una condi- 
ción necesaria y suficiente para que s(x) C ~s(y) es que x 5jj y. 
En vista de esto, la tarea de encontrar un elemento máximo en 
X es la misma que la de encontrar un conjunto máximo en S. 
La hipótesis acerca de las cadenas en X implica (y es, de hecho, 
equivalente a) la proposición correspondiente acerca de las ca- 
denas en S. 

Sea 3C ei conjunto de todas las cadenas en X, todo miembro 
de 9C está incluido en s(x) para algun x de X. La eolección 2C 
es una colección no vacía de conjuntos, parcialmente ordenados 
por incìusión, y tal que si e es una cadena en 9C, entonces la 
unión de los conjuntos en e (o sea Ux.e^) pertenece a 3C. 
Como cada conjunto de 9C está dominado por algún con- 
junto de S, ei paso de S a gc no puede introducir nuevos 
elementos máxúnos. Una ventaja de la colección ac es la 
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forma ligeramente más específica que toma la hipótesis de la 
cadena, ya que en ìugar de decir que cada cadena <5 tiene cier- 
ta cota superior en S, podemos decir explícitamente que la 
unión de ìos conjuntos de G, la cual es claramente una cota 
superior de ©, es un eiemento de la colección SC. Otra ventaja 
técnica de 9C es que contiene a todos los subconjuntos de cada 
uno de sus conjuntos, lo cual hace posible aumentar conjuntos 
no máximos en 3C lentamente, elemento por elemento. 

Ahora podemos olvidar eì orden parcial dado en X. En lo que 
sigue consideraremos una colección no vacía 9C de subconjuntos 
de un conjunto no vacío X, sujeta a dos condiciones : cualquier 
subconjunto de eada conjunto de 9C está en 3C, y la unión de cada 
cadena de conjuntos en 9C está en 9C. Nótese que la primera 
condición implica que 0 t 9C . Nuestra tarea es demostrar que 
existe un conjunto máximo en CC . 

Sea f una función de elección para X, esto es, f es una fun- 
ción de la colección de todos los subconjuntos no vacíos de X con 
valores en X tal que f(A) t A para todo A deì dominio de f. Para 
cada conjunto A de SC, sea Â el conjunto de todos aquellos elemen- 
tos x de X cuya adjunción a A produce un conjunto en 9C; en otras 
palabras, Â = {x e X : A U {x} c 9C(. Defínase una función g 
del a ï en la forma siguiente: si Â — A ^ 0, entonces q(A) 
= A u {f(Á — A)}; si Á — A = 0, entonces g(A ) - A. Se sigue 
de la definición de Â queÂ — A = 0 si y sólo si A es máximo. 
Por lo tanto, en estos términos, lo que debemos demostrar es que 
existe en 9C un conjunto A tal que g(A) -- A. Resulta que la 
propiedad crucial de g es el hecho de que g(A) (que siempre 
incluye a A) contiene cuando mucho un elemento más que A. 

Ahora, para facilitar la exposición, introduciremos una de- 
finición provisional. Diremos. que una subcoleceión 3 de 9C es 
una torre sí 

j ( 1 ) 0 e 3, 

(ii) si A e 3, entonees g(A) « 3 f 

(iii) si e es una cadena en 3 , entonces U Aí<t AtZ. 

Las torres existen de seguro; la coìección 9C completa es una. 
Ya que la íntersección de una colección de torres es a su vez 
una torre, se sigue, en particular.i que si 3 <t es la intersección 
ae todas las torres, entonces 3 0 es la torre más chica. Nuegiro 
propósito inmedl a tdes demogtr ar que la torre 3 „ es una raApna 

Permitasenos decir que unconjunto C de 3 0 es comparable 
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si es comparable con cada conjunto de 3 0 ; esto significa que si 
A t 3o, entonce s A C CoC C A.uJecìr q3^3 0 es una cadena 
qgriiHca qvie todos los conjunto s _en 3 „ son comparables. Los 
conjuntos comparables existen de seguro; 0 es uno de ellos. 
"En los siguientes dos párrafos concentraremos nuestra atención 
en un conjunto comparabte arbitrario pero temporalmente fijo C. 
Supóngase que A t y que A es un subconjunto propio de 
C. Afirmación: g(A) c C. La razón es que como C es compara- 
ble, entonces g(A) c C o bien C es un subconjunto propio de 
g(A). En ei último caso A es un subconjunto propio de un sub- 
conjunto propio de g(A), lo cual contradice el hecho de que 
fl(A) — A no puede ser más que un conjunto singular. 

Considérese en seguida la coleccíón 'U de todos aqueìlos con- 
juntos A de 3 » para los cuales se tiene A C C o bíen g(C) C A. 
La colección % es un tanto más chica que la colección de con- 
juntos de a* comparable con g(C); en realidad, si A e ‘U, enton- 
ces, como C C g(C) t se tendrá A C g(C) o bien g(Ç) C A. 
Afirmacíón : *u es una torre. Como 0 c C, la primera condición 
sobre torres está satisfecha. Para demostrar la segunda, o sea, 
que sì A«‘U, entonces g(A) < it, divídase la discusión en tres 
casos. Primero: A es un subconjunto propio de C. Entonces 
0 (A) c C por el párrafo precedente y, por lo tanto, g(A ) t % . 
Segundo: A = C. Entonces g(A) = g(C ), de manera que g(C) 
C g( A) y, por consiguiente, ff(A) < <u. Tercero: g(C) C A. En- 
tonces g(C ) C g(A) y, por lo tanto, g(A) e *u. La tercera condi- 
ción sobre torrcs. o sea, que la unión de una cadena en nx perte- 
nece a ‘U , es ìnmediata a partir de la definición de 'U. Conclu* 
sión: *u es una torre incluida en 3 „, y, por lo tanto, como 
es la torre más chic a, U * y - --—__ ^--J : 

Laa.cftn^íteraciones precedeates ìmplican.qu£_£ara cad a coii- 
j nn t o rnmparah l p C eL.coniu nto q(C) es comparable^ también. 
Razóm dado C, fórmese *U como antes; el hecho de que ‘U — 

= 3 0 significa que si At 3„, entonces A c C (en cuyo caso 
A C g(C )) o bien g(C) C A 

Sabemos ahora que 0 es ccmparable y que g transforma con- 
juntos comparables en conjuntos comparables. Coino la uníón de 
una cadena de conjuntos comparables es comparable, se sigue 
que los conjuntos comparables (de 3„) constituyen una torre 
y, por ìo tanto. que agotan a 3 „; esto es lo que serialamos para 
demostrar acerca de 3 «. 
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Como 3 0 es una cadena, la unión, digamos A, de todos los 
conjuntos de 3 0 es ella misma un conjunto de a 0 , Como la 
unión incluye a todos los conjuntos de 3 0 , se sigue que g(A) 
C .4. Puesto que siempre A C g{A), se siguc que A = g(A), Jo 
cual ccmpleta la demostración del lema de Zorn. 

Ejercicto. EI lema de Zom es equivalente al axioma 
de la elección. [Sugerencia para la demostración: dado un 
conjunto X, considérense las funciones f tales que dom 
f C <P (X), ran f C X y f(A ) « A para todo A del dom f; or- 
dénense estas funcíones por extensión, úsese el lema de 
Zom para encontrar una máxima entre ellas y demuestre 
que si f es máxima, entonces dom f = (P(X) — (0)]. Con- 
sidérese cada una de las síguientes proposiciones y de- 
muestre que también son equivalentes al axioma de la elec- 
ción. (i) Todo conjunto parcialmente ordenado tiene una 
cadena máxíma (a saber, una cadena que no es un subcon- 
junto propio de ninguna otra cadena). (ii) Toda cadena de 
un conjunto parcialmente ordenado está incluida en alguna 
cadena máxima. (iii) Todo conjunto parcialmente orde- 
nado en el cual cada cadena tenga una cota superior me- 
nor, tiene un elemento máximo. 
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Un conjunto parcialmente ordenado puede no tener un pri- 
mer eìemento, y, aun teniéndolo, es perfectamentc posible que 
alguno de sus subconjuntos no lo tenga. Se dice que un conjunto 
parcialmente ordenado está bien ordenado (y que su orden es 
un buen ordert ) si todos sus subconjuntos no vacíos tie nen un 
primer elemento. Una consecuencia de esta defínición que me- 
rece ser anotada aun antes de buscar ejemplos y contraejem- 
pios, es que todo conjunto bien ordenado está totalmente or- 
denado. En reabdad, si x y y son elementos de un conjunto bien 
ordenado, entonces y} es un subconjunto no vacío de ese 
conjunto bien ordenado y tiene, por lo tanto, un primer eìemen- 
to; y según que ese elemcnto sea x o i/, tendremos x ^ y o y ^ x. 

Para cada número natural n, el conjunto de todos los prede- 
cesores de n (o sea, de acuerdo con nuestias definiciones, el 
conjunto n ) es un conjunto bien ordenado (ordenado por magni- 
tud) y lo mismo es cierto para el conjunto « de todos los núme- 
ros naturaíes. E1 conjunto e> X w, con (a, b) ^ (x, y) definido 
como (2a + 1)2* ^ (2x + 1 )2 6 no está bien ordenado. Una 
manera de advertir esto es observando que (a, b + 1)5= (a, b) 
para todo a y todo b, y se sigue que todo el conjunto <*> X w no 
tiene menor elemenio. Algunos subconjuntos de Xw sí tienen 
un menor elemento. Considérese, por ejemplo, el conjunto E de 
todas aquellas parejas (a, b) para las cuales (1, 1) = (a, b)\ 
ei conjunto E tiene a (1, 1) como su menor elemento. Adverten- 
cia: E, considerado como un conjunto parcialmente ordenado 
por su propio derecho, aun no está bien ordenado. E1 problema 
es que aun cuando E tenga un menor elemento, mucbos sub- 
conjuntos de E no lo tienen; por ejemplo, considérese el conjun- 


5 Elemento menor o primero, Véanse las Fáfís. 86 - 87 . (N- del H. ) 
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to de todas aquellas parejas (û, b ) de E para las euaies ( a ,, b ) 

O* 1)- Un ejemplo más: *■> X u> está bien ordenado por su 
onienamiento lexicográfico. 

Uno de los hechos más gratos acerca del buen orden de 
iOs conjuntos, es que podemos dcmostrar cosas acerca de sus 

elementos por un proceso similar al de la inducción matemática. 
Concretamente, supóngase que S es un subconjunto de un eon- 
junto bien ordenado X, y que siempre que un elemento x de X 
es tal que todo el segmento inicial s(x) está incluido en S, en- 
tonces x mismo pertenece a S; el princïpio de inducciòn transfi- 
nita afirma que bajo estas circunstancias debemos tener S = X. 
Equivaientemente: si la presencia en un eonjunto de todos los 
predccesores estrictos de un elemento implica síempre la pre- 
sencia del elemento mismo, entonces el conjunto debe eontener 
a todo. 

Jp 

Algunas observaeiones resultan pertinentes antes de proce- 
der con la demostración. E1 enunciado del principio ordìnajcÌQ 
de inducción matemática difiere del de la ìnducción transfinita 
en dos aspectos conspicuos. Uno: el último, en vez de pasar a 
cada elemento a partir de su predecesor, pasa a eada elementp 
a partir del conjunto de todos sus predecesores. Dos : en el úl- 
timo no hay nìnguna suposicíón acerca de un elemento de 
partida (tal como el cero), La primera diferencia es importante: 
un elemento en un conjunto bien ordenado puede no tener un 
predecesor inmediato. Cuando este enunciado se aplica a « pue- 
de demostrarse fácilmente que es equivalente al principio de 
inducción matemática; sin embargo,. cuando este principio es 
aplicado a un conjunto bien ordenado arbitrario, no es equi- 
valente al princípio de inducción transfinita. Es decir: en ge- 
nerai. los dos enunciados no son equivaientes entre sí; su 

equivalencia en m es una circunstancia afortunada pero es- 
pecial. 

He aquí un ejempìo. Sea X - »*, o sea, X = « u {«} Defí- 
nase un orden en X ordenando los elementos de M en la forma 
usual y requiriendo que n < 0 , para todo ti de «>. E1 resultado es 
un conjunto bien ordenado. Pregunta: ^Existe un subconjunto 
propio S de X tal que 0 < S y que n + 1 t S siempre que n e S? 
Respuesta: sí. a saber, S = M . 

La segunda diferencia entre inducción ordinaria e induc- 
ción transfiruta Tno se necesita ningún elemento de partida 
para la segunda) es más linguística que conceptual. Si x 0 es el 
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elemento más chico de X, entonces s(x n ) es vacío y, conse- 
cuentemente, s(ar 0 ) C S; la hipótesis del principio de induc- 
ción transfinita requiere, por lo tanto, que x ( , pertenezca a S. 

La demostxación del principio de inducción transfinita es 
casi triviaL Si X — S no es vacío, entonces tiene un elementd 
más chíco, digamos x. Esto ìmplica que todo elemento del seg- 
mento inicial s(x) pertenece a S, y, por lo tanto, por la hipótesis 
de inducción, que x pertenece a S. Esto es una contradicción 
(x no puede pertenecer tanto a S como a X — S); la conclusión 
es que, después de todo, X — S es vacío. 

Diremos que un conjunto bìen ordenado A es una conti- 
nuación de un conjunto bien ordenado B si, en primer lugar, 
B es un subconjunto de A, si, de hecho, B es un segmento ini- 
cial de A y finalmente, si eì ordenamiento de los elementos 
en B es el mismo que su ordenamiento en A. Luego, si X es un 
conjunto bien ordenado y si a y b son elementos de X con 
b < a, tendremos que s(a) es una continuación de s(h) y, 
por supuesto, que X es una continuación tanto de s(a) como de 

^-— _____ 

Si e es una colección arbitraria de segmentos iniciales de 
un conjunto bien ordenado, entonces e es una cadena con 
respecto a la continuación, lo cual significa que e es una co- 
lección de conjuntos bien ordenados con la propiedad de que uno 
de dos miembros cualesquiera de la colección es una continua- 
ción del otro. Una forma de recíproco de este comentario es 
también cierto y frecuentemente útxl. Si una colección e de 
conjuntos bien ordenados es una cadena con respecto a la 
continuación. y si U es la unión de los conjuntos de C, cn- 
tonces existe un buen orden único de U tal que 11 es una 
continuacíón de cada conjunto (distinto de U mismo) de ia 
colección <S. Hablando toscamente, la unión de una cadena de 
conjuntos bien ordenados está bien ordenada. Esta formulación 
abreviada es peligrosa porque no aclara que la “cadena” es con 
respecto a la continuación. Si el ordenamiento Implìcado por 
la palabra “cadena” es tomado simplemente como una inclusión 
que preserva el orden, entonces la conclusión no es válida. 

La demostración está ahora libre de obstáculos. Si a y b 
están en U, entonces existen conjuntos A y B en e con a e A 
y b t B. Ya que o A — B. o bien, uno de entre A y B es una conti- 
nuación del otro, se sigue que en cada caso tanto a como b 
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pertenecen a algún conjunto de C; eì orden de U está definldo 
al ordenar cada pareja {a, b) en ia forma en que está orde- 
nada en cada conjumo de e que contenga tanto a a como a 
b. Como C es una cadena, este orden está determinado síri 
ambigiiedad. I na forma alternativa de definir el orden prome- 
tido para t es la de reeordar que los órdenes dados, en los 
conjuntos de e, son conjuntos de parejas ordenadas, y formar 
îa uníón de todos esos conjuntos de parejas ordenadas). 

Una verificación directa muestra que la relación definida 
en el párrafo precedente es en realidad un orden y que, más 
aún su construcción nos fue obiigada en cada paso (o sea, que 
el orden finai está deterrninado unívocamente por los órdenes 
dados). La demostración de que el resultado es realmente un 
buen ordenamiento es igualmente directa. Cada subconjunto 
no vacío de U debe tener una intersección no vacía con algún 
conjunto de e y, por lo tanto, debe tener un primer elemento 
en ese conjunto; el hecho de que <3 es una cadena de continua- 
ción implica que ese primer elemento es necesariamente el 
primer elemento también de U. 

Ejercicio. Un subconjunto A de un conjunto parcial- 
mente ordenado X es cofinal en X en caso de que para cada 
elemento x de X exìsta un eìemento a de A tal que x ^ a. 

Demuestre que todo conjunto totaimente ordenado tiene un 
subconjunto bien ordenado cofinal. 

La importancia del buen ordenamiento emana' del siguiente 
resultado. a partir del cual podemos inferir, entre otras cosas, 
que el principio de inducción transfinita es mueho más extensi- 
vamente aplicabie de lo que podría indicar una mirada ocasional. 

î'eorema deï buen ordenamiento. Todo conjunto puede ser 

jbien ordenado. ^ _ - _ ' ■ 

Dïscusión. Un mejor enunciado (pero menos tradicional) 
es éste: para cada conjunto X, existe un buen ordenamiento 
con domînÍQ X. Advertencia: no se ha dicho que el buen ordena- 
miento tenga relación aiguna con cuaiquier otra estructura que 
el conjunto dado podría ya poseer. Si, por ejemplo, el lector sabe 
de algunos conjuntos parcial o totalmente ordenados cuyos or- 
denamientos no sean precisamente un buen ordenamiento, no 
debe saltar a la conclusión de que ha descubierto una paradoja, 
La única conclusión que puede inducirse es que algunos con- 
juntos pueden ser ordenados de muchas maneras, algunas de 
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las cuales son buenos ordenamientos y aìgunas otras no, y 
nosotros ya sabemos eso. 

Demostración. Aplicamos el lema de Zorn. Dado el con- 
junto X, considérese la colección *W de todos ìos subconjuntos 
bien ordenados de X. Explícitamente: un elemento de *W es un 
subconjunto A de X junto con un buen ordenamiento de A. Or- 
denamos parcìalmente a por continuación. 

La colección *W no es vaeía porque, por ejemplo, 0 e W. 
Si X =?t 0. pueden exhibirse elementos más ediiicantes de *w. 
uno de ellos es {(.v, x)}, para cualquier elemento partìcu- 
lar x de X. Si e es una cadena en *W, entonces la unión 
U de los conjuntos de e tiene un buen ordenamiento unico 
que hace a U “más grande” que (o igual a) cada conjunto de 
C; esto es precisamente to que ha verificado nuestra discusión 
precedente de la contìnuación. Esto significa que la hipótesis 
principal del lema de Zom ha sido verificada; la conclusión es 
que existe un conjunto bien ordenado máximo, digamos M, en 
*w. E1 conjunto M debe ser igual a todo el conjunto X. Razóni 
si x es un eìemento de X y no de M, M puede ser aumentado 
poniendo a x después de todos los elementos de M. La formu- 
lación rigurosa de esta descripción informal pero no ambigua 
se deja como un ejercicio para el lector. Con eso fuera dei 
camino, la demostración del teorema del buen orden queda 
completa. 

Ejercicio. Demuestre que un conjunto totalmente 
ordenado está bien ordenado si y sólo si el conjunto de pre- 
decesores estrictos de cada elemento está bien ordenado. 
iEs aplicable alguna condición tal a conjuntos parcial- 
mente ordenados? Demuestre que el teorema del buen or- 
den ímplíca el axioma de la elección (y por lo tanto, es 
equivalente a ese axioma y al lema de Zom). Demuestre 
que si fì es un orden parcial en un conjunto X f entonees exis- 
te un orden total en X, digamos S, tal que R C S; en otras 
palabras, cualquier orden parcial puede ser extendido a un 
orden total sin aumentar el dominio. 
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EI proceso de “definición por inducción” tiene un análogo 
transfinito. Eì teorema ordinario de inducción construyc una 
función en «=»; la matería prìma es una manera de obtencr 
el valor de la funcìón para cada elemento n distinto de cero 
de m a pardr de su valor para el elemento que precede a n. EI 
análogo transfínito construye una función en cualquíer con* 
junto ordenado W,- ìa materia prima es una manera de obtener 
el valor de la función para cada elemento a de W a partir de 
sus valores para todos los predecesores de a. 

Introduciremos algunos conceptos auxiliares con el fín de 
poder expresar el resultado en forma concisa, Si a es un ele- 
mento de un conjunto bien ordenado W, y X es un conjunto 
arbitrario. entonces por una sucesión del tipo a en X sìgnifica- 
remos una función del segmento inicial de a en W hacia X. 
Las sucesiones del tipo «, para a en son justamente a lo que 
bemos Ilamado sucesiones anteriormente. finitas o infinitas 
según que a < » o a = Si U es una funcìón de W a X, enton- 
ces la restricción de U al segmento inicial s(a) de a es un 
ejemplo de una sucesión del tipo a para cada a en W; en lo 
subsecuente hallaremos conveniente denotar a esa sucesión por 
U a [en vez de [/]s(a)l. 

Una función de sncesi&n del tipo W en X es una función 
f cuyo dominio está constìtuido por todas las sucesiones del 
tipo a en X, para todos los elementos a de W y cuyo rango 
está incluido cn X. Hablando toscamcnte, una función de su- 
cesión nos dice cómo ‘‘alargar” una sucesión; dada una succ- 
sión que llega hasta un elemento de W (sin incJuirlo) pode- 




106 


TEO&IA INTUmVA DE LOS CONJUNTOS 


mos usar una íunción de sucesión para anadirle un térmi- 
no más. 

Teorema de inducción transfinita. Sï W es un COnjuntO 
bien ordeiìudo y f una función de sucesión del tipo W en 

un conỳunto X, entonces existe una función única U de W 
hacia X tal que U{a) — f{U a ) para cada a de W 



Demostración. La demostración del carácter único es una 
induccìón transfinlta sencilla. Para demostrar la existencia, se 
requìere que una funcsón de W a X sea cierta clase de subcon- 
junto de W x X; consiruiremos U explícitamente como un con- 
junto de parejas ordenadas. Dígase que un suhctìnjunto A de 
W_>- X es f-cerrado si tipne la simijoptp pr opiedad : sierp pr e 
que ae \V v t sea uîia sucesinn rjgj t ipo g incl Luda-en A (esto 
es ^fc. tf c)) c A Daralodo c del segmento iniciat s£a)), entonces 
(g, f(t)) ComQj¥j£_X_J*iisniotalre conjuntos 
existen; sea ÎJ la inlerseccjón de todos ellos. Como U mismo es 
f-cerrado. sóío resta demostrar que U es una función. En otras 
palabras, tenemos que demostrar que para cada c de W existe 
cuando mucho un eìemento x de X tal que (c, x) t U. (Explíci- 
tamente: si tanto (c, x) como (c, y) pertenecen a U , entonces 
x = y). La demostración es inducdva. Sea S el eonjunto de to- 
dos aquellos elementos c de W para los cuales es en verdad 
cierto que (c, x) e U para un x cuando mucho. Demostrare- 
mos que si s{a) C S, entonces a t S. 

Decir que s(a) c S significa que si c < a en W, entonces 
existe un elemento único x en X tai que (c, x) t U. La corres- 

pondencia c x así definida es una sucesión del tipo a, digamos 
t, y t c U. Si a no pertenece a S, entonces (a, y) « 17 para al- 
gún y diferente de f(t). Afirmación: el conjunto U — { (a, y)} 
es f-cerrado, Esto significa que si b e W y si r es una sucesión 
del tipo b incluida en U — {(a, y)}, entonces (b, f(r)) « íi 
Í( û í !/)}■ De hecho, si b = a, entonces r debe ser t (por la afir- 
mación de unicìdad del teorema) y la razón por la cual el conjun- 
to disminuido contiene a ( b, f(r)) es que f(t) =^y; si, en cam- 
bio, b =£ a, entonces la razón por Ia cual ei conjunto disminuido 
contiene a (b, f(r)) es que U es f-cerrado (y, b=£ a). Esto con- 
tradïce el hecho de quc U es el conjunto f-cerrado más chico, y 
podemos concluir que a « S. 
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Esto completa la demostración de la afirmación de existen- 
cia del teorema de la inducción transfinita. Una aplicación del 
mismo es Uam ada definición por inducción transfinita. 

Continuaremos con una parte ímportante de la teoría dei 
orden, la cual, incidentalmente, servirá también como una ibig- 
♦rpr-iÓH de cómn pu ed e ser apìicado. el t eorema de la inducción 
transfinita. 

Dos conjuntos parcialmente ordenados (los cuales pueden 
estar, en partìcular, totalmente ordenados y hasta bien ordena- 
dos) son llamados semejantes si existe entre elïos una corres- 
pondencia uno a uno que preserve el orden. Más explícítamente, 
decir que los conjuntos X y Y son semejantes (en símbolos 
X s* Y) significa que existe una correspondencia uno a uno, 
digamos f, de X sobre Y, tal que si a y b están en X, entonces 
una condición necesaria y suficiente para que f(a) ^ f(b ) (en 
Y) es que a (en X) Una eorrespondencia tal como f es a 
veces conocida como una semejanza. 

Ejercicio. Demuestre que la semejanza conserva a < 
(en el mismo sentido en el que la definición exige la con- 
servación de y que, de hecho, una función uno a uno 
que transforma un eonjunto parcialmente ordenado sobre 
otro es una semejanza si y sólo si preserva a <. 

La transformación identidad én un conjuntO' parcialmente 
ordenado X es una semejanza de X sobre X. Si X y Y son con- 
juntos parcialmente ordenados y si f es una semejanza de X 
sobre Y, entonces (como f es uno a uno) existe una función 
inversa f \ bien determinada, de Y sobre X, y f 1 es una seme- 
janza. Más aún, si g es una semejanza de Y sobre un conjunto 
parcialmente ordenado Z, entonces la composición gf es una se- 
mejanza de X sobre Z. De estas observaciones se sigue que, si 
resíringimos nuestra atención a algún conjunto particular E y si, 
por lo tanto, consideramos sólo aquellos órdenes parciaies cuyo 
dominio es un subconjunto de E, entonces la semejanza es una 
relación de equivalencia en el conjunto de conjuntos parcial- 
mente ordenados así obtenido. Lo mismo sucede si limitamos 
ei campo aun más y consideramos sóio los buenos ordenamien- 
tos cuyo domìnio está incluido en E; la semejanza e$ una rela- 
ción de equivalencia en el conjunto de conjuntos bien ordenados 
así obtenido. Aun cuando la semejanza fue defínida para con- 
juntos parcialmente ordenados en coinpleta generalidad, y e) 
concepto puede ser estudiado en ese nivel, nuestro interés en lo 
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subsecuente se dirigirá solamente a la semejanza de conjuntos 

bien ordenados. 


posibie que un conjunto bien qrdenadp^Êa 
semejante a un subconjunto propio; considérese como ejemplo, 
al conjunto de todos los números naturales y al conjunto de to- 

dos los números pares. fComo síempre, un número natural rn es 
definido como par si existe un número naturaì n tal que m — 
La transformación n -* 2n es una semejanza del conjunto de 
todos ìos números naturales sobre el conjunto de todos los nú- 
meros pares). Sin embargo . u na semeja nza entre un con junt o 
bien ordenado y u na parte de él mis mo e s un tiuo de transfo rma- 
cjón fnuv espccial . De hecho. si f es una semejanza de un conjun- 
to bien ordenado X en sí mismo, entonces a £ f(a) para cada a 


de X. La dgmosiración está basada directamente en la defi- 
nición dei buen orden. Sí existen elementos b tales que f(b) 

< b, entoncês existe uno menor entre ellos. Si a < b, siendo b 
ese menor, entonces a ^ f(a); en particular, se sigue, con a = 
f(b), que f(b) S f(f(b )). Sin embargo, ya que f(b) < b, el 
hecho de que f conserva el orden impíica que f(f(b)) < f(b), 
La úmca forma de eliminar la contradicción es admitiendo la 
imposíbilidad de f(b) < b. 

EI resultado del párrafo precedente tiene tres consecuencias 
esperialmente qtilps La primera de ellas es el hecho de que si 
dos conjuntos bien ordenados, X y Y dígamos, son de alguna 
manera semejantes, entonces hay justamente una semejanza 
entre ellosMEn efecto, supóngase que tanto g como h son se- 
mejanzas ae X sobre Y y escriba f = g- l h. Como f es una seme- 
janza de X sobre sí mismo, se sigue que a^f(a) para cada 
a de X. Esto significa que a 5g ^(^(a)) para cada a de X. 
Aplicando g , inferìmos que g(a) h(a) para cada a de X. La 
situación es simétrica en g y h, de manera que podemos infexir 
también que h(a) ^ g(a) para cada a de X. Conclusión: g = h. 
•^fr-L’na segunda consecuencia es el hecho de que un conjunto 


bien ordenado nunca es semejante a uno de sus segmentos ini- 
ciales. En efecto, si X es un conjunto bien ordenado, a un 
elemento de X y f una semejanza de X sobre s(a), entonces, 
en particular, f(a) t s(a), de manera que f(a) < a, lo cual es 
imposible. 


La tercera y principai consecuencia es el , teorema de la 
comparabilidad para conjuntos bien ordenados^ Lo que se afir\ 

^ ma es que si X v Y son conjuntos bìen ordenados, entonces ol 
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X y Y son semejantes o bien u no de ellos es sernejanle a uri seg- 
V^ menjo jnicdial del otrc^óíoTcMiio práctica usaremos el teorema 
'dc _ ia'mHÎTccîoiT tfàiïsfinita en la demostración, pues es muy 
fácil eludirlo si se desea. Suponemos que X y Y son conjuntos 
bien ordenados no vacíos tales que ninguno es semejante a un 
segmento inicial del otro, y procederemos a demostrar que bajo 
estas circunstancias X debe ser semejante a Y. Supóngase que 
at X y que t es una sucesión dei tipo a en Y; en otras pala- 
bras, t es una función dê s(a) hacia Y, Sea f(t) la menor de 
las cotas superiores propias del rango de t cn Y, si es quc 
hay alguna; y, si no la hay, permitase que f(t) sea el menor 
elemento de Y. En la terminoìogía del teorema de la inducción 
transfinita, la función f así determinada es una íunción de su- 
cesìón del tipo X en Y. Sea U la funcíón que el teorema de 
inducción transfinita asocia a csta situación. Un razonamiento 
sencillo (por inducción transfinita) muestra que, para cada z 
en X la función U transforma en forma uno a uno al segmento 
iniciaì deteiTninado por a en X sobre eï segmento inicial detcr- 
minado por U(a) en Y. Esto iniplica quc U es una semejanza, lo 
cual completa la demostración. 

He aquí un bosquejo de una demostración alternativa que 
no se sirve del teorema^de inducción transiïnita. Sea X,. ei 
conjunto de todos aquellos elementos a de X para los cuales 
existe un elemento b de Y tal que s(a) es semejante a s (b). 
Para cada a de X,„ escriba U(a) para el correspondiente (de- 
terminado en forma única) b de Y, y sea Y„ el rango de U. Se 
sigue que X„ = X, o bien, que X„ es un segmento inicial dc X 
y Y„ = Y. 

Ejercicio. Cada subconjunto de un conjunto bien orde- 
nado X es semejante a X o a un segmento inicial de X. Si 
X y Y son conjuntos bien ordenados y X^Y (esto es, que 

X es semejante a Y), entonces la semejanza transforma a 
la menor cota superior (sí hay alguna) dc cada subconjun- 
to de X sobre la menor cota superior de la imagen de tal 
subconjunto. 
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E1 sucesor x* de un conjunto x fue definldo como x u 
y entonces « fue construido como el conjunto más chico que 
contiene a 0 y que contiene a x* siempre que contiene a x. 
iQué sucede si comenzamos con formamos su sucesor <a + , 
después el sucesor de éste y continuamos así ad infinitum? 
En otras palabras, ,;hay algo más allá de <,/, (« + ) + ,. - ., etc., en 
el mismo sentido en el quc está más allá de, 0 1,2,..., etc.? 

La pregunta reclama un conjunto, digamos T, que contenga 
a *, tal que cada elemento de T (distinto de u> mismo) pueda 
ser obtenido a partir de u> mediante la formación repetida de 
sucesores. Para formular más precisamente este requerimiento 
introduciremos alguna terminología especial provisional. Diga- 
mos que una función f cuyo dominio es el conjunto de todos los 
predecesores estrictos de algún número natural n (en otras pa- 
ïabras, dom f = 7i) es una función a tos sucesores de si f'(O) 
= * (siempre que n ^ 0, de manera que 0 < n) y f(m + ) = 
(f(m)) + siempre que m + < n. Una demostración sencilla por 
inducción matemática muestra que para cada número natural 
n existe una únjca función a los sueesores de m eon dominio n. 
Decir que algo o es igual a « o puede ser obtenido de « median- 
te la fomiación repetida de sucesores, significa que pertenece 
al rango de alguna función a los sucesores de Sea S(n, x) ia 
frase que dice “n es un número natural y x pertenece ai 
rango de la funcíón a los sucesores con dominio n”. Un eon- 
junto T tal que x *T si y sólo si, S(n, x) es verdadera para 
algún n es lo que andamos buscando; tal conjunto está tan 
alejado de « como w îo está de 0. 
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Sabemos que para cada número natural n nos está permi- 
tìdo formar el conjunto {t ; S(îi, jc)}, En otras palabras, para 
cada número natural n, existe un conjunto F(n) tal que x t 
F(n) si y sólo si S(n, x) es verdadera. La conexión entre n 
7 F(n) parece, en mucho, ser algo como una función. Sin 
embargo, sucede que ninguno de los métodos para la cons- 
trucción de conjuntos que hemos visto hasta el momento es 
lo sufidentemente fuerte para demostrar la existencia de un 
conjunto F de parejas ordenadas tal que (n, x) € F sí, y sólo 
si x « F(n). Para lograr este obviamente deseable estado de co- 
sas, necesitamos un princípio más en la teoria de los con- 
juntos (que sexá el último). Hahlando toscamente, el nuevo 
principio dice que cualquier cosa sensata que pueda uno hacer 
a los elementos de un conjunto produce un conjunto. 

> 

Axìotna de U sustitución. Si S(a, b ), es una frase tal 
que para cada a de un conjunto A el conjunto {b : S(a, b)} 
puede ser formado, entonces existe una función F con do- 
minio A tal que F(a) = {b : S(a, b)} para cada a de A. 


Decir que {b; S(a, b)} puede ser formado significa, por 
supuesto. que existe un conjunto F(a) tal que b e F(û) si y 
sólo si S(a, b) es verdadexa. EI axioma de la extensión impli- 
ca que la funcicn descrita en el axioma de la sustitución está 
determinada unívocamente por la frase dada y el conjunto 
dado- La razón para el nombre del axioma es que nos permite 
formar un nuevo conjunto a partir de uno original sustituyen- 
do a cada elemento de éste por algo nuevo. 

La principal aplicación del axioma de la sustìtución consiste 
en extender el proceso de contar más allá de los números na- 
turalesJjDesde el punto de vista actual, la propiedad crucial de 
im número natural es que es un conjunto bien ordenado tal que 
el segmento miciai determinado por cada elemento es igual a 
ese elemento. (Recuérdese que si m y n son números naturales, 
entonces m < n significa m e n, y esto implica que {m e » : m < 
n} _ n). Esta es la propiedad sobre la cual está basado el pro- 
\ ceso de contar extendido; \ ìa definición fundarn ental en este 
iáea s se^^beVvon ) 

está definido como un conjunto bien ordenado a tal que ?(|) ( 
— £ para todo £ de «; s($) es aquí, como antes, el segmento 
inicial { ijt a : ^ < f). 
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Un ejemplo de un número oidinal que no es un número na- 
turai es el del conjunto « constituido por todos los números 
naturales. Esto significa que ya podemos “contar" más allá de lo 
que podiamos antes; mientras que antes los únicos números a 
nuestra disposición eran los eìementos de ahora tenemos a <» 
mismo. También tenemos al sucesor <» + de w; este conjunto está 
ordenado en la manera obvia y, más aún, el ordenamiento obvio 
es un buen ordenamiento que satisface la condición impuesta 
a los números ordinales. En realidad, si £ c t» + , entonces, por la 
definición de sucesor, se tiene en cuyo caso sabemos ya 

que s(f) = í, o bien £ = <», en euyo caso, por ìa definición de 
orden, s(£) = «», demanera que, nuevamente, s(0 = £. E1 razo- 
namiento acabado de presentar es completamente general y de- 
muestra que si a es un número ordinal, entonces también lo es 
a*. Se sigue que nuestro proceso de contar se extiende ahora 
hasta e incluyendo y y (w + ) + , y así sucesivamente al 
ínfinito. _ - __ 

En este punto hacemos contacto con nuestro estudio ante- 
rior de ïo que sucede más allá de E1 axioma de la sustitución 
implic a que QdsiÊ^unaJjiiiciûn única F definida en ai t aUone 
f F(0) =«vF(to + 1 ) — rFfnì1 + paxa cadanúmeronatural n. E i ran -{ 
) go de esta función es un conjunto de interés para nosotros, y de 
más importancia aún es el conjunto consjstente en la unión del 
conjunto » con el rango de la función F. Por razones que se 
^tdararán solamente hasta que hayamos dado cuando menos 
una ojeada a ia aritmética de los números ordinales, djcha 
unión se denota usu.almente p.or cU Si, anticipando otra vez Ia 
notación de la aritmética ordinal, escribimos <» + n po r F(n) , 
entonces podemos describir al conjunto »2 como el conjunto 
consrituido por todos los n (con n en «j) y todos los -f- n (con 
n en »). 

Ahora es fácil verificar que »2 es un número ordìnal. La 
verificación depende, por supuesto, de la definición de orden 
en »2. En este momento tanto esta definición como la demos- 
tracíón son dejadas como ejercicios; nuestra atención oficial 
se enfoca hacia algunas observaciones generales que incluyen 
los hechos acerca de »2 como casos especìales sencillos. 

Un orden (parcial o total) en un conjunto X está en forma 
única determinado por sus scgmentos iniciales. En otras pala- 
bras, si /ï y S son órdenes en X, y si para cada x de X, el conjun- 
to de todos los predecesores-R de x es el mismo que el conjunto 




114 


TEORIA ÌNTUmVA DE LOS CONJX'NTOS 


de todos los predecesores-S de x, entonces R es lo mismo que 
S. Esta afirmacíón es obvîa independientemente de que los 
predecesores se tomen en sentido estricto o no. La afirmación 
se aplica, en particular, a conjuntos bien ordenados. A partir 
de este caso especial inferimos, que si acaso es posible bien or- 
denar un conjunto a modo de convertirlo en un número ordínal, 
entonces sólo hay una manera de hacerío. E1 conjunto por sí 
soìo nos dice cuál debe ser la relación que hace de él un número 
ordinal; si dicha reìación satisface los requerimientos, entonces 
el conjunto es un número ordinal, y de otra manera no lo es. De- 
cir que s(|) = £ significa que los predecesores de £ deben ser jus- 
tamente los elementos de £. La relación en cuestipn es, por lp 
tanto, si mplemente la relacián de pertenencia . ySi y <fesd«fi*l 
nida cdmo^Tl siempre qùe £ y jj son èlèmentos de un conjunto 
a, entonces .eì resultado puede ser o no un buen ordenamiento 
de a tal que s(|) = £ para cada | en «, es un número or -{ 
dinal en el primer caso y no en el otro. f — 

Concluiremos con este estudio preliminar de los números 
ordinales mencíonando los nombres de algunos de los primeros 
de ellos. Después de 0, 1,2, ... viene <o, y después de «llf tìí H~ 1 3 
* + 2, ... viene J2. Después de <»2 + 1 (o sea, del sucesor de 
«2) viene «>2 + 2 y después «2 + 3; en seguìda, después de 
todos los tárminos de la sucesión así iniciada, vìene «3. 
(Aquí se hace necesaria otra aplicación del axioma de la 
sustitución). En seguida viene «3 + 1 , «3 + 2, «3 + 3, ..., y 
después de ellos viene <A. En esta forma obtenemos sucesiva- 
mente », «.2, «3, «>4, .... Una aplicación dei axioma de !a susti- 
tución conduce a algo que les sigue a todos ellos en el mìsmo 
sentido en que «. sigue a los números naturales; ese algo es «* £ . 
Después de esto todo el proceso se inicia nuevamente: J + 1, 

vT + 2, . . . , uj 2 + a>, <a~ + <o + 1, uT + <u + 2, . . . , (u 2 + <«2, J + 

J2 +1, . . ., «> J + o>3, . .., + io4, . .., «>'2, . . ., <i> 2 3, • ■ ., <» 3 , 


M 

., co , 




)) 


E1 que sigue a 


todo esto es después viene e 0 + 1, + 2, ...,«* + «, 
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Un número ordinal es, por definición, un género especial de 
conjunto bíen ordenado; procederemos a examinar sus propieda- 
des especiales. 

E1 hecho más elemental es que cada elemento de un número 
ordinal a es a la vez un subconjunto de a. (En otras palabras, 
todo número ordinal es un conjunto transitivo). En realidad, si 
í € a, entonces el hecho de que s(£) = £ implica que cada elemen- 
to de £ es un predecesor de £ en « y por consiguiente, en par- 
ticular, un elemento de a. 

Si £ es un elemento de un número ordinal a , entonces, corno 
acabamos de ver, £ es un subconjunto de a y, consecuentemente, 
f es un conjunto bien ordenado (con respecto al ordenamiento 
que hereda de a). Afirmación: £ es de hecho un número ordinal. 
En efecto, si ^ t £, entonces el segmento inícial determínado por 
v en £ es ei mismo que el segmento inicial determinado por ^ en 
a; como el último es igual a también lo es el primero. Otra 
manera de formular el mismo resultado es díeiendo que todo 
segmento inicial de un número ordinal es un número ordinal. 

E1 siguiente hecho a anotar es que si dos numeros ordinales 
son semejantes, entonces son iguales. Para demostrarlo, supón- 
gase que a y 0 son números ordínales y que f es una semejanza 
de a sobre 0; debemos hacer ver que f(í) = £ para cada £ de a . 
La demostración es una inducción transfinita directa. Escríbase 
S = {!<«:/(£) = £}. Para cada | de «, el menor elemento de a 
que no pertenece a s(|) es £ mismo. Como f es una semejanza 
se sigue que el menor elemento de 0 que no pertenece a la ima- 
gen de s(í) bajo f es f(í). Estos asertos implican que si s(|) 
C S, entonces f(£) y £ son números ordinales con los mis- 
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mos segmentos miciales, y, por consiguente, que f(|) = f. He- 
mos demostrado entonces que f« S siempre que s(í) C S. E1 
prlncipio de inducción transfinita implica que S = «, y de esto 
se sigue que a — /3- 

Si a y son números ordinales, entonces, en particular, 
son conjuntos bien ordenados, y, consecuentemente, o son se- 
mejantes o T bien, uno de ellos es semejante a un segmento inicial 
del otro. Si, digamos, £ es semejante a un segmento ìnicìal de a, 
entonces /9 es semejante a un elemento de a. Como todo elemento 
de Q es un número ordinal, se sigue que £ es un elemento de 
* o, aún en otras palabras, que a es una continuación de /?. Sa- 
bemos por ahora que si « y son números ordìnaies diferentes 
entre sí, entonces las proposiciones 

/?<«, 

p C.a. 

a es una continuacián de jS, 

son equivalentes entre sí y, si se cumplen, podemos escribír 

P < a 

Lo que acabamos de demostrar es que dos números ordinales 
cualesquiera son comparabies;,o sea, que si a y jS son números 
ordiiiales—eniûoces B = a o « <j8. 

E1 resultado del párrafo precedente puede ser expresado 
diciendo que todo conjunto de números ordinales está total- 
mente ordenado. En realidad hay más: todo conjunto de núme- 
ros ordinales está bien ordenado. En efecto. supóngase que E es 
un conjunto no vacío de números ordinaies y permítase que a 
sea un eìemento de E. Si « ^ 0 para todo 0 en E, entonces a es 
el primer eiemento de E y todo está bien. Si no es este el caso, 
entonces existe un elemento en E tal que 0 < o sea, que 
/8 e a; en otras palabras, entonces a n E no es vacío. Como a 
es un conjunto bíen ordenado, a n E tiene un primer elemento, 
digamos Si jS e E, entonces o « ^ j3 (en cuyo caso -c /3), 
o bien B < « (en cuyo caso j8 e a fl E y, porlo tanto, a 0 ^ j3) t 
y esto demuestra que E tiene un primer elemento, a saber, « 0 - 
Algunos números ordinales son finitos; elïos son precisa- 
mente los números naturales (o sea, los clemcntos de w). Los 
demás son Uamados transfinitos y el conjunto o de todos los 
números naturaies es el número ordinal transfinito más pequeno. 




CONJUNTO DE NUMEHOS ORDINALES 


Cada número ordinal finito (dístinto de 0) tiene un predecesor 
inmçdiato. Si un numero ordinal transfinito a tîene un predece- J 
sor inmediato p, entonces, tal como sucede con los números na- ] 
turales, * = Ng todo número ordinal Jransfiniîíï tiene un 
predecesor inraedijtlo; aquellos que no lo tienen son llamados ) 
números ïímite. “ " ———* - —> I/ 

Supóngase ahora que C es una colección de números ordi- 
nales. Ya que, como acabamos de ver, e es una cadena por 
contìnuación, se sigue que la unión a de los conjuntos de 0 es 
un conjunto bien ordenado tal que para todo £ de e , distinto de 
a mismo. a es una continuación de £. Eì segmento inicial deter- 
minado por un elemento de « es el mismo que el segmento ini- 
cial determinado por ese elemento cuaiquiera que sea eJ con- 
junto de e en que se presente; esto implica que « es un 
número ordinal. Si £ e e » entonces £ 5= a y ei numero a es una 
cota superior de los elementos de 6. Si /3 es otra cota superior 
dee. entonces £ C j3 siempre que £ te, y, por ìo tanto, por la 
definición de las uniones, « C p, Esto implica que « es la menor 
cota superior de C y hemos demostrado así que todo conjunto 
de números ordinales tiene un supremo. 

^Hay aigun conjuntp constítuido precisamente por todos 
los números ordinales? Es fácil ver que la respuesta debe ser 
no^ Si existiera conjunto tal, podríamos formar el supremo de 
todos los números ordinales. Tal supremo sería un número or- 
dinal mayor o iguai que cada número ordinal. Sin embargo, 
esto es imposibie, ya que para cada número ordinal existe uno 
estrictamente mayor (por ejempio, su sucesor) y, así, no tiene 
sentido hablar del “conjunto” de todos los ordinales. La contra- 
dicción, basada en la suposición de que tal conjunto existe, es 
conocida como la paradoja de Burali-Forti. (Burali-Forti fue 
una persona, no dos). 

Nuestro siguiente propósito es el de hacer ver que el con- 
cepto del número ordinal no es tan especial como podría parecer 
y que, en realidad, cada conjunto bien ordenado se asemeja a un 
número ordinal en todos los aspectos esenciales. La “semej anza' 1 
es mencionada aquí con el sentido técnico de la palabra. Un 
enuncíado informal dei resultado es que cada conjunto bien 
ordenado puede ser contado. 

Teorema del conteo. Cada conjunto bwn ordenado es se- 

mejante a un número ordinal único. 




mpjanza 1 q migrrtú_ f| np la itnialdad eì carácter de unicidad es 
obvio, Supóngase ahora que X es un conjunto bien ordenado y 
que un elemento a de X es tai que el segmento inicial detcrmina- 
do por cada predecesor de a es semejante a algún número ordinal 
(necesariamente único). Si S(x, a) es la frase que dice “a es un 
número ordinal y s(x) « entonces, para cada x en s(a), el 
conjunto {«;S(x, a)} puede sex formado; de hecho, tal conjunto 
es un conjunto singular. E1 axioma de la sustitución implica la 
existencia de un conjunto constituido precisamente por los núme- 
ros OTdinales semejantes a los segmentos iniciales determinados 
por los predecesores de a. Independientemente de que a sea el 
sucesor inmediato de uno de sus predecesores o el supremo de 
todos eilos, ’se sigue que s(a) es semejante a un número ordi- 
nal, Este ragonamiento prepara el camino para una aplicación 
del principio de inducción transfinita y la conclusión es que 
cada segmento inícial en X es semejante a algún número ordi- 
nal. Este hecho, a su vez, justìfica otra aplicación del axioma 
de la susutución, tal como la que se hizo anteriormente; la con- 
clusión fínal es, como se deseaba, que X es semejante a algún 
número ordinal. 
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ARITMETICA ORDINAL 


En los números naturales hemos usado el teorema de la 
inducción para definir las operaciones aiitméticas y, subse- 
cuentemente, hemos demostrado que esas operaciones están 
relacionadas con las operaciones de la teorìa de los conjuntos 
en varìas maneras conveniemes. Así, por ejemplo, sabemos 
que eì número de elementos de ta unión de dos conjuntos fini- 
tos ajenos E y F es igua! a #(E) + #(F). Ahora advertí- 
mos que este hecho pudo haber sido empleado para definir la 
adición. Si m y n son números naturales, pudimos haber defi- 
nido su suma encontrando conjuntos ajenos E y F, con #(E) = 
m y ^r(F) — n, y escribiendo m + n — #(E U F). 

Correspondiendo a lo que se hizo y a lo que pudo haber si- 

do hecho en los números naturales, hay dos vías de entrada típi- 
cas a la aritmétìca ordinal, Parte por variar y parte porque en 
este contexto la inducción parece menos natural, enfatízaremos 
la introducción con base en la teoría de conjuntos en vez de la 
basada en la inducción. 

Comenzaremos por indícar que hav una ma nera más o 

Hablando informal- 

mente. la idea es escribir uno de eilos y seguirlo entonces por 
el otro. Si tratamos de decir esto rigurosamente, encontramos 
inmediatamente la dificultad de que los conjuntos pueden no 
ser ajenos, ^Cuándo se supone que cscribamos un elemento 
que es común a los dos conjuntos? La manera de salir de la 
dificultad es haciéndolos ajenos. Esto puede lograrse pintan- 
do a sus elementos de distintos colores. En un lenguaje más 
matemático, reemplácense los elementos de los conjuntos por 
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esos mismos eîementos tomados jurito con un objeto distintivo, 
empleando una etiqueta para cada conjunto, En lenguaje com- 
pletamente matemático: si E y F son dos conjuntos arbitrarios, 
sea £ el conjunto de todas las parejas ordenadas (x, 0) con x 
en E, y sea P el conjunto de todas las parejas ordenadas (x, 1) 
con x en F. Es claro que los conjuntos £ y f son ajenos entre 
sí. Entre los conjuntos E y Ê hay una correspondencìa uno a 
uno obvia [x-> (x, 0)], y otra entre F y F [x-^> (x, 1)] Estas 
correspondencias puedcn ser usadas para trasladar a. Ê y P cual- 
quier estructura que puedan poseer E y F (por ejemplo, orden). 
Se sigue que siempre que nos sean dados dos conjuntos, con o 
sin alguna estructura adìcional, podemos reempìazarìos por dos 
conjuntos ajenos con la misma estructura, por lo cual podemos 
suponer. sin pérdida de generaìidad, que eran ajenos desde el 
prindpio. • 

Antes de aplicai esta construcción a la aritmética ordinal, 
advertimos que puede ser generalizada a familias arbitrarias de 
conjuntos. En efecto, si {E ; } es una familia, escríbase Ej para 
e! conjunto de todas las parejas ordenadas (x, i), con x en E,. 
(En otras paiabras, £, = E ( X {i}). La famiba {Êi} está consti- 
' tuida por conjuntos ajenos entre sí y puede hacer cuaìquier cosa 
que la familia original {E ; } pueda hacer, 

Supóngase ahora que E y F son conjuntos ajenos bien or- 
denados. Defínase el orden en E U F, de manera que las pa- 
rejas de elementos en E, así como las parejas de elementos 
en F conserven el orden que tenían, y de manera que cada ele- 
mento de E preceda a cada elemento de F. [En lenguaje ultra- 
formal: si R y S son las relaciones de orden dadas en E y F res- 
pectivamente, ordénese a E u F por R U S u (E X F)]. Eì he- 


cho de que EyF estaban bien ordenados implica que E_u Festé 
bien ordenadoaEl conjunto bien ordenado E Ú F es llamado su^) 
ma ordinal de los conjumos bien ordenados E y F. F 


Hay una manera sencilla y valiosa de extender el concepto 
de suma ordinal a un número infinito de sumandos, Supóngase 
que {E() es una família de conjuntos ajenos bien ordenados 
ìndicada por un conjunto bien ordenado í. La suma ordinal de 
la famiiia es la unión U, E it ordenada en la foima siguiente. 
Si a y b son dos elementos de la unión, con at Eì y b * E h en- 
tonces a < b significa que i < j, o bien, que i = j y a precede 
a b en el orden dado en E„ 
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La definición de adición para números ordinales es ahora 

un juego de niríos. Para cada conjunto bien ordenado X, sea 
ord X el único número ordinai semejante a X. (Si X es finito 
entonces ord X es lo mismo que el númcro natural j£(X') defi- 
nido anîeriormente). $i a y p son números ordinales, sean A 
y B dos conjuntos ajenos bien ordenados con ord A = « y ord B = 
3, y sea C ìa suma ordinal de A y B. La siima « + p es, por defi- 
nición, el número ordinal de C, de manera que ord A + ord B — 
ord C, Es importante advertir que la suma « + p es independien- 
te de la eìección particular de ïos conjuntos A y B, ya que cual- 
quier otro par de conjuntos ajenos con taies números ordinales, 
habría dado el mìsmo resultado. 

Estas consideraciones se extienden sin dificultad al caso 
infìmto. Si {«i} es una familia bien ordenada de números ordi- 

nales mdicados por un conjunto bien ordenado I, sea {Ai} una 
famiìia de conjuntos ajenos bien ordenados con ord A- t = 
para cada i y sea A la suma ordinal de la familia {Ai}. La 

suma ,t t ord Ai es, por definición, el número ordinal de A, 

de manera que ^ ord A t = ord A. También aquí el resulta- 
do es independiente de la elección arbitraria de los conjuntos 
bien ordenados A,; cualesquiera otras elecciones (con los mis- 
mos números ordinales) habría dado la misma suma, 

Algunas de las propiedades de la adíción de números ordi- 
nales son buenas y otras son malas. Por el lado bueno están 
las identidades 

ct -j- 0 = a t 
0 + a = a, 
a + 1 = a + , 

y la ìey asociativa 

« + (/3 + 7 ) = (« + 0) + 7 . 

Igualmente loable es el hecho de que « < /? si y sólo si existe un 
número ordinal y distìnto de 0 tal que /î = « + y. Las demostra- 
ciones de todas estas proposiciones son elementales. 

Casi todo el comportamiento desagradable de la adición 
emana de la falla de la ley conmutativa. Ejemplo: 1 + w w 
(pero, como acabamos de ver, u + I E1 mal comporta- 
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miento de la adición pone de manifiesto algunos hechos intuiti- 
vamente elaros acerca del orden. Si, por ejemplo, anexamos un 
nuevo_ eíemenm al nríncíp^ Hp nna cnrp^irjn infinita ( deì tigo. 
'e l resuhado es claramenté semejante a aquelio con lo cúàì 
/empezamos, pero si, en cambio, lo anexamos aì final, habremos 
amiinado la semejanza, ya que el conjunto original no tenía 
\ un último element o y el n uevoj sí Iqjtiemy 

"uso principai de'Ta7~sumâs infinitas 'es^eT de -rtiôïívar 
y facilitar el estudio de los productos. ^ A y R son dos conjun- 
t os bien oxÛEitfÛP S es natural definir su productQXQTn» fìl TfiSMi- 
tado de^smaar A consigQ veces. Para hacer que esto 

tenga sentido, debemos procuranos antes que nada una fami- 
lia de ccnjuntos ajenos bien ordenados, cada uno de los cua- 
les es semejante a A. indicados por el conjunto B. La regia ge- 


neral para hacer esto funciona bien aquí, ya que todo lo que 
necesîtamûs hacer es escribir A> = A X {b} para cada b de B. 
Si examinamos ahora la definición de suma ordinal como se 
aplica a la famUia (A*}, seremos ìievados a formular la siguien- 
te definición. 1 ® yrúdúcto ordimiï de dos'conjuntos bien orde- 
nados A y B es el producto cartesiano A X B con el orden lexi- 
cográfico inverso. En otras palabras, si ( a, b ) y (c, d) están 
enAXB, entonces ( a , b) < (c, d) significa que b < d o bien, 



Si a y (S son números ordinales. sean A y B dos conjuntos 
bien ordenados con ord A = a y ord B — /?, y sea C el produeto 
ordìnal de A y B. E1 producto afi es. por definición el número 
ordinal de C, de manera que (ord A) (ord B) = ord C. E1 pro- 
ducto está defmido sin ambigiiedades, independientemente de 
la elección arbítraria de los conjuntos bien ordenados A y B. 
Aìtemativamente, pudimos haber eliminado toda arbìtrariedad 
en este punto recordando que el conjunto bien ordenado más 
a la mano que hay cuyo número ordinal es a, es el número 
ordinal a mismo ( y análogamente para 0). 

Como la adicíón, la multiplicación tiene sus buenas y sus 
malas propiedades. Entre las buenas están las identidades 


£ï0 = 0, 
0 « — 0 , 


«1 — a, 
la = a, 
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la ley asociativa 

= («( 3 ) 7 , 

la ley distribiitíva izquierda 

a (P + 7 ) = «(3 + « 7 , 


y el hecho de que si el producto de dos números ordinales es 
cero, entonces uno de los factores debe ser cero. (Nótese que 
hemos usado la convención usual referente a que la multiplica- 
ción tiene lugar antes que ia adición, o sea, que a{3 + ay signi- 
fica + (ory)). 

La ley conmutativa de la multiplicación falla, así como 
también muchas de sus consecuencias. Así, por ejemplo, 2«. 
— w (piense en una sucesión infinita de parejas ordenadas), 
pero (l >2 + m (piense en una pareja ordenada de sucesiones infi- 
nitas). La ley distributiva derecha también falla; o sea, que 
(o + p)y es, en general, diferente de + £y. Ejemplo; (1 + 
1 )• = %, = c, mientras que 1«> +— u + «, = w 2. 

Tal como la adieión repetida condujo a la definición de pro- 
ductos ordinales, la multipíicación repetida puede ser usada para 
definir exponentes ordinales. Altemativamente, puede llegarse 
a los exponentes por medio de la inducción transfinita. Los deta- 
lles precìsos son parte de una extensa y altamente especializada 
teoría de números ordinales. A1 respecto nos conformaremos 
con sugerir la definición y mencionar sus consecuencias más 
sencillas. Para definir (donde « y /3 son números ordinales) 
úsese una definición por inducción transfinita (sobre /3). Co- 
miéncese escribiendo a 0 = 1 y = tA*; si /3 es un número 
límite, defínase como el supremo de los números de Ia forma 
«7, donde y< /J. Si este bosquejo de definición es formulado con 
cuidado, se sigue que 

0“ = 0 (a S I), 

1 > = 1 , 

= {cPy. 

No se cumplen todas las leyes usuales para exponentes; así, por 
ejemplo, (afi)f generaimente no es lo mismo que Ejemplo: 

(2 ■ 2)* = 4" = «, pero 2^ ■ 2“-’ = w m = «o-. 

Advertencia: la notación exponencial para números ordina- 
les, aquí y en adelante, no es consistente con nuestro primer uso 
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de los exponentes. E1 eonjunto no ordenado 2*" de todas las fun- 
ciones de í» a 2. y eï conjunto bien ordenado 2“ que es la me- 
nor cota superior de la sucesión de números ordínales 2,2 ■ 2, 
2-2*2, etc., no son la misma cosa en absoluto. No hay manera 
de evitarloj la costumbre matemática está firmemente estable- 
cida en ambas partes. Si, en una situación particulaj el contexto 
no revela cuál de las dos interpretaciones debe tomarse, será 
necesario dar una indicacìón verbal explícita. 
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EL TEOREMA DE SCHRODER-BERNSTEIN 


E1 propósíto de contar es el de comparar el tamano de un 
conjunto con el de otro; el método más familíar de contar los 
elementos de un conjunto es el de arreglarlos en un orden apro- 
piado. La teoría de los números ordinaíes es una ingeniosa abs- 
tracción del método, pero se queda un tanto corta en la realiza- 
ción del propósito. Esto no es decir que los números ordinales son 
inutiles; simplemente sucede que su apïicación principal está 
en otra parte, por ejempío, en topología, como fuente de ejem- 
plcs y contraejemplos. En adelante, seguiremos prestando cierta 
atención a ïos números ordinales, pero dejarán de ocupar el 
centro de la escena. (Es de cierta importancia saber que, de 
hecho, podríamos prescindir totalmente de ellos, La teoría de los 
numeros cardinales puede ser construida con la ayuda de los nú- 
meros ordinales. o sin eíla; ambos tipos de construcción tíenen 
^entajas. ì Con estas. observaciones prelimirtaies fuera del ca- 
mino podemos pasar al problema de comparar los tamanos de 
íus conjuntos. 

E1 problema es el de comparar los tamanos de los conjun- 
tos cuando sus elementos no parecen tener nada que ver unos 
con otros. Es bastante fácil decidir que hay más gente en Fran- 
cia que en París. Sin embargo, no es tan fácil comparar la 
edad del universo en segundos con la población de París en elec- 
trones. Como algunos ejemplos de carácter matemátíco, consi* 
dérense las siguientes parejas de conjuntos, defínidas en térmi- 
nos de un conjunto auxiiiar A; (i) X - A, Y = A+; (ii) X = 
í* A s. > = 2 ‘; «iii) X es el conjunto de todas las transformacio- 
nes uno a uno de A hacia sí mismo, Y es el conjunto de todos 
los subconjuntos finitos de A. En cada caso podemos preguntar 
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cuál de los dos conjuntos X y Y denen más elementos. EI pro- 
fclema es encontrar primero una interpretación rigurosa de Ia 

pre gunta y deSp ués contestaxla._ 

s* EI teorema del buen orden nos dice que todo conjuntoj 
^/puede ser bien ordenado. Para conjuntos bien ordenados tene- 
mos lo que parece ser una medida razonable de su tamano, a 


} 


saber, su núm ero ordinal. /Res uelven el p roblema estas dos ob - 
serv açion es? fPara comparar los~~TamantS^ 'de X y Y ^podemo? 
símplemente ordenar cada uno de ellos y después comparar 
ord X y ord Y? La respuesta es un rotundo no. E1 problema es 
que un mismo conjunto puede ser ordenado en muchas formas. 
El número ordinaJ de un conjunto bien ordenado mide más al 
buen ordenamiento que al conjunto. Como un ejempìo concreto 
considérese àl conjunto * de todos los naturaies. Introdúzcase 
un nuevo orden colocando al cero después de cualquier otra cosa. 
(En otras palabras, si m y n son números naturales distintos 
de cero, arréglelos en el orden usual; si, en cambio, n = 0 y m 
^ 0, que m preceda a n). F1 resnltaHo e s un buen o rdenamien=_ 
to dfijtj el núrqerQ onlmaljje este bue n ordenamiento es 1. 

Si X y Y son dos conjuntos bien ordenados, entonces una 
condición necesaria y suficiente para que ord X < ord Y es que 
X sea semejante a un segmento inicial de Y. De esto se sigue 
que podríamos comparar ìos tamanos ordinales de dos conjun- 
tos bien ordenados aun sin saber nada acerca de números ordi- 
nales; todo lo que necesitaríamos conocer es el concepto de se- 
mejanza. La semejanza fue definida para conjuntos ordenados 
y el concepto cemraì para conjuntos no ordenados arbitrarios 
es el de equívalencia. (Recuérdese que dos conjuntos X y Y son 
llamados equivalentes, X — Y, en caso de que exista una co- 
rrespondencia uno a uno entre ellos).* Si reemplazamos la se- 
mejanza por la equivaiencia, pasa a ser útil algo como la suge- 
rencia deì párrafo precedente. E1 punto es que no necesitamos 
saber cuál es el tamano si todo lo que queremos es comparar 
los tamanos. 

Si X y Y son dos conjuntos tales que X es equivalente a un 
subconjunto de Y, escribiremos 

X < Y. 

La notacíón es provisional y no amerita un nombre perma- 
nente. No obstante, mientras se le use es conveniente tener 
una manera de referirse a ella ; una posibìiidad razonable es 

* Véanse notas Pájçii. 51 y 128. 
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declr que Y domina a X. E1 conjunto de todas aquellas parejas 
ordenadas (X, Y) de subconjuntos de algún conjunto E para 
ìas cuales Y constituye una relación en el conjunto po- 
tenda de E. E1 simbolismo sugiere adecuadamente algunas de 
las propiedades del concepto que denota. Como el simbolismo 
es rememorativo de los órdenes parciales y ya que nn m-rlpn 
parcial e s reflexivo. antisimRtrirn y tj-^nsíjtivn podemos espe- 
rar que la dominación tenga propiedades análogas. 

La refìexividad y la transítividad no ocasionan probîemas. 
Ya que cada conjunto X es equivalente a un subconjunto de 
sí mismo (a saber, X), se sigue que XÁX para todo X. Si f es 
una correspondencia uno a uno entre X y un subconjunto de 
Y y si g es una correspondencia uno a uno entre Yyun subcon- 
junto de Z, podemos restringir g al rango de f y componer el 
resultado con f; la conclusión es que X es equivalente a un 
subconjunto de Z. En otras palabras, si XÁY y Y^$Z, enton- 
ces X<Z. 

EI punto interesante es el de la antisimetría. Si X^Y y 
ipodemos concluir que X -- Y? Esto es absurdo ya que 
las suposiciones son satisfechas siempre que X y Y son equivalen- 
tes y rnn j unt o s equi.yaleiii.Cs.no tiene n.qnp. sor iQué es 

entonces lo que podemos decir acerca de dos conjuntos si todo lo 
que sabemos es que cada uno de ellos es equivalente a un sub- 
conjunto del otro? La respuesta está contenida en el siguiente 
célebre e importante resultado. -——-- 

Teorema de Schrdder-Bernstein. Si X < Y y Y < X, entcm- f 
ces X ~ Y. 

Obsesvación. Nótese que el recíproco, el cual es inciden- 
talmente un considerable robustecimiento a la afirmación de 
reflexividad, se sigue trivialmente de la definición del concepto 
de dominación. 

Demostración. Sea f una transformación uno a uno de X 
hacia 1 y sea g una transformación uno a uno de Y hacia X,- 
el problema es construir una correspondencia uno a uno de X so- 
bre Y. Es conveniente suponer que los conjuntos X y Y no tienen 
ciementos en común. ya que si esto no sucede, podemos lograrìo 
tan fácilmente que la suposición adicional no ocasìona pérdida 
de generaìidad. 

Diremos que un elemento x de X es el padre del elemento 
f(x) de Y y, análogamente, que un elemento y de Y es el pa- 
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dre de g(y) de X. Cada elemento x de X tiene una sucesión 
infinita de descendientes, a saber, f(x ), g[f(x)], fis(f[3t])l, etc., 
y análogamente, los descendientes de un elemento y de Y son 
9(y)* flff(if)!* 9\f(9\y])h etc - Esta definición impìica que cada 
término de la sucesión es un descendiente de todos ìos términos 
precedentes; también diremos que cada término de ìa sucesión 
es un ancestro de todos los términos siguientes. 

Para cada elemento (ya sea en X o en Y) debe suceder 
una de tres cosas. Si nos mantenemos buscando los ancestros 
deì elemento tan anteriores a él como sea posible, liegare- 
mos a un elemento de X que no tiene padre [estos huérfanos son 
precisamente ìos elementos de X — g(Y)], o bien, llegaremos fi- 
nalmente a im elemento de Y que no tiene padre [Y — f(X)] } 
o bien. el linaje se remonta al infinito. Sea X y el conjunto de 
aquellos elemfentos de X que se originan en X [o sea, X x está 
constituido por ïos elementos de X - g(Y) junto con todos sus 
descendientes en X], sea X v el conjunto de aquellos elementos 
de X que se originan en Y [o sea, X y está constituido por todos 
ìos descendientes en X de los eìementos de Y — f(X)], y sea X» 
el conjunto de aquellos elementos de X que no tienen ancestro 
sin padre. Divídase Y análogamente en los tres conjuntos Y x , 
Yr y Y«. 

Si x < Xjt, entonces f(x) t Y x , y, de hecho, la restricción de 
f a X.i es una correspondencia uno a uno entre X A y Y A . Si x t X y , 
entonces x pertenece ai dominio de la función inversa y 1 y g^ 1 
(x) t Yr; la restricción de g 1 a X y es en realidad una correspon- 
dencia uno a uno entre X y y Yy* Si finalmente, x e X», entonces 
f(x) t Y x y la restiicción de f a X* es una correspondencia biu- 
nívoca entre X, y Y*; altemativamente, si x e X„, entonces g~ l 
(x) e Y* v la restricción de g~' a X* es una correspondencia uno 
a uno entre X x y Y*. Combinando estas tres correspondencias 
uno a uno. obtenemos una correspondencia uno a uno entre 
X y Y. 

Ejercicio. Supóngase que f es una transformación de X 
hacia Y y g una transformación de Y hacia X, Demuestre que 
existen subconjuntos A y B de X y Y respeclivamente tales 

* Aqui comfspaTiíl™ctfl uno a uno m tre X y Y sÍRHlfìca svbre Y en eontraposiçión 
a coirespondcncia «no a rnio dc X cn Y o hacia Y quc no es aecesariamentc xobre Y, 
Cabe aclarar que corrcspondcûcia o transformacióû uno a llho es técnìc&mcnte 
suiônijiio de corrc^pondciicia o frc n$formaciótí hiunivoca. (N. del R.) 
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^ Ue ^~ ^ ' 3(Y — B ) = X — A. Este resultado puede 
ser usado para dax una demostración del teorema de Schrò- 
der-Bernstein aparentemente muy distinta de la anterior. 


Sabemos ya que ìa dominación tiene las propiedades esen- 
ciaies de un orden parcial; concluiremos este estudio introduc- 

ono naciendo notar que el orden es de hecho total. La afir- 
macion es conocida como el teorema de la comparabiiidad para 
conjuntos y dice que siXyY son conjuntos, entonces X&Y, o 
aen y ^ X La demostracíón es una consecuencia inmediata 

dd teorema del buen orden y del teorema de la comparabiiidad 
para conjuntos bien ordenados. Ordénense bien tanto X como 
y usese el hecho de que los conjuntos bien ordenados así ob- 
tenidos son semejantes, o bien f uno de ellos es semejante a un 
segmento rnicial del otro ; en el primer caso X y Y son equiva- 

eU eS J\ en el U timo uno de ellos es equivalente a un subcon- 
junto del otro. 






SECCION 23 


CONJUNTOS CONTABLES 


Si X y Y son conjuntos tales que Y domìna a X y X domina 
a Y, el teorema de Schròder-Bernstein es entonces apllcable y 
afirma que X es equivalente a Y. Si Y domina a X pero X no 
domina a Y, de manera que X no es equivalente a Y, escri- 

biremos _-—— 

^ X < Y, ^ 

y diremos que Y domina estrictamente a X._/ 

L a domínarinn y La dominación. estricta pueden ser em- 
pleadas para expresar en forma cpncisa algunos hechos acerca 
de conjuntos finitos _e infinitos/Recuérdese que ùn cónjunto 
rx es Uamado finito cuando es equivalente a algún número na-í 
tural: de otra manera es infinito, Sabemos que si X < Y y Y esl 
finito, entonces X es finito, y sabemos que <*> es infinito (§ 13); 

( sabemos también aue si X es infinito. entonces ■< X 15 
EI recíproco dé“íaúltima proposición es verdadero y puede ser 
demostrado ya sea directamente (usando el hecho de que un 
conjunto finito no puede ser equivalente a un subconjunto pro- 
pio de sí mísmo) o como una apìicación del teorema de Schrò- 
der-Bernsteìn. (Si <, X, entonces es imposible que exista un nú- 
mero natural n tal que X tt, porque tendríamos m <. n y 
esto contradice el hecho de que es infinìto). 


Acabamos de ver que un conjunto X es ínfinito si y sóìo si 
<0 < X; demostraremos en seguida que X es finito si y sólo 
sí X < La demostración depende de la transitivídad de la 
dominación estricta: si X ,i Y y Y í Z y cuando menos una 
de estas dominaciones es estricta, entonces X < Z. En realìdad, 
es claro que X ÌZ. Si tuviésemos Z^X, entonces deberíamos 
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tener Y ^ X y Z 4 V y, por consiguiente, (por el teorema de 
Schroder-Bemsteìn), X — Y y Y ~Z, en contradiccîón a la su- 
posición de doijiinación estricta. Si ahora X es finito, entonces 
X — n para algún número natural n y, como to es infinito, 
tì < «, de manera que X < &. Recíprocamente, si X < en- 
tonces X debe ser Jfinito, ya que de otra manera tendríamos 
X, y, por consiguiente, « •< *>, lo cual es absurdo. 

Se dice que un conjunto X es contable (o numerable ) cuan- 
do X « y que es infinito contable* cuando X ~ <•.. Es claro 
que un conjunto contable o es finito o es infimto contable. 
Nuestro príncipal propósito en la secuela inmediata es hacer 
ver que muchas construcciones en la teoría de conjuntos rea- 
iizadas sobre conjuntos contables conducen nuevamente a con- 
juntos contabìcs. 

Comenzaremos con la observación de que todo subconjunto 
de *» es contable y seguiremos con la deducción de que todo 
subconjunto de cada conjunto contable es contable. Estos hechos 
son triviales pero útiies. 

Si / es una función de «> sobre un conjunto X, entonces X es 

contable. Para ïa demostración, obsérvese que para cada t en X 
el conjunto f“’({*}) n ° es vacío (aquí es donde el carácter 
sobre de f es importante), y consecuentemente, para cada x en 
X podemos encontrar un número natural g(x ) tal que f(g(x)) 

— x. Como ia función g es uno a uno de X hacia <«, esto demues- 
tra que X E1 lector que se preocupa por tales cosas ha- 
brá notado que esta demostración se vale del axioma de la 
eieeción. y quízá quiera saber si existe una demostración al- 
temativa que no dependa de ese axìoma. (Sí la hay). E1 mis- 
mo comentarío es aplicable en algunas otras ocasiones, tanto 
de esta sección como de las siguientes, pero nos abstendremos de 
hacerlo. 

Se sigue del párrafo precedente que un conjunto X es con- 
table sl y sólo si existe alguna función de algún conjunto 
contable sobre X. Un resultado estrechamente ligado es éste: 
sl Y es cualquier conjunto particular infinito contabie, entonces 
una condición necesaria y suficiente para que un conjunto X no 
vacío sea contable es que exista una función de Y sobre X. 

La función n — 2n es una correspondencia uno a uno entre 
» y el conjunto A de todos los números pares, de manera que 


* La traducción Uteraî origìnal es “cQTitablrynente tttfiníto” (N- del T,} 
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A es ínfinito contable. Esto împlica que si X es un conjunto 

contable, entonces existe una función f que transforma a A so- 
bre X. Ya que, análogamente, 2n + 1 es una corresponden- 
cia uno a uno entre <» y el conjunto B de todos los números 
nones, se sigue que si Y es un conjunto contable, entonces exis- 
te una función g que transforma a B sobre Y. La función h que 
coincide con f en A y con g en B (esto es, fe(x) — f(x) cuando 
x e A y h(x ) — g(x) cuando x t B) transforma a sobre X U Y. 
Conclusión: la unión de dos conjuntos contables es contable. De 
aquí en adelante un sencillo proceso demuestra por índucción 
matemática que la unión de un conjunto finito de conjuntos con- 
tables es contable. E1 mismo resultado puede ser obtenido si se 
imita eî artificío que funcionó para el caso de dos conjuntos; 
ía base del método es el hecho de que para cada número na- 
tural 7i distinto de cero existe una familia {A ; } (i < n) de sub- 
conjuntos infinitos ajenos entre sí de cuya unión es igual a w. 

EI mismo método puede ser usado para demostrar aún más 

cosas. Afirmación: existe una familia {A n } (kí«) de subcon- 
juntos infinitos ajenos de cuya unión es igual a Una mane- 
ra de demostrar esto es escribiendo los elementos de <■> en un 
arreglo infinìto siguiendo ìas diagonales, así: 

0 1 3 6 10 15 - 

2 4 7 11 16 

5 8 12 17 ••• 

9 13 18 

14 1Ô ••• 

20 

y considerar después la sucesión de las filas de este arreglo. 
Otra manera es tomar A„ como constituido por 0 y por los nú- 
meros nones, Ai obtenido al duplicar a cada elemento distinto 
de cero de A„ e. inductivamente, sea A n+1 el conjunto obtenido 
aì duplicar cada elemento de A», n ^ 1. Cualquiera que sea el 
método (y hay aún muchos otros) los detalles son fáciles de 
cubrir. Conclusión: la unión de una familia înfinita contable 
de conjuntos contables es contable. Demostración : riada l^ f.i- 
nûtìâ . SA. (n t M ) dç, mnjlint,fìs. ■flMtah.les, encnéntre^ nna 
familia tfA de funciones rales nue nara rada n fnnrirtn f 


- CorTespondencia unti íi uno o biunívoca, fN del R. ) 
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transfc mia a A, sobre X. v definase nna fnnr ión f de <» sobre 
escribiendo f(k) =■ f n (k) siempre que fe e A„ T Este resul - 
tad,0.£H comhinacìón rcn_el.del párrafo precedentê im plica que 
lâ. unión de un coniu nto contable de coniun tos contables es 
siemprp. rontable. ' 

Como un corolaxío interesante y útil tenemos que el pro- 
ducto cartesíano de dos conjuntos contables es contable tam* 
bíén. Como 

XX Y = LW(*X fifì), 

y ya que si Xes contabìe. entonces para cada y de Y, fija, el con- 
junto X X {y} es obvlamente contable (empléese la correspon- 
dencia biunivoca x ^ ( *, y )), el resultado se sigue del párrafo 
precedente. 

EjERCicip. Demuestre que el conjunto de todos los sub- 
conjuntos finitos de un conjunto contable es contable. De- 
muestre que si todo subconjunto contable de un conjunto X 
totabnente ordenado está bien ordenado, entonces X mismo 
está bien ordenado. 

Sobre ìa base del estudio precedente no sería insensato su- 
poner que todo conjunto es contable. Procederemos a ver que 
no es así, y este resultado negativo es Io que hace interesante 
la teoría de los números çgidixjales. 

S Teorema de Cantor. Todo conjunto está estrictamente do- 
/ minado por su conỳunto potenciao t en otras palabras. 

( X < CP(X) 

(^ Jtara todo X. . .. _ ---—- ——_ 

Demqstración. Hay una correspondecia biunívoca de X 
hacia <p(X), a saber, la que asocia a cada elemento x de X el 
conjunto singular {jc}. La existencia de esta función demuestra 
que X Á iP (X); falta demostrar que X no es equívalente a <P(X), 

Supòngase que f es una transformación uno a uno de X sobre 
(P(X); nuestro propósito es hacer ver que esta suposición condu- 
ce a una contradicción. Escríbase A = (x e X : x t ' f(x)}; en 
palabras, A está constituido por aquellos elementos de X que 
no están contenidos en el conjunto correspondiente. Como A e 
y ya que f transforma a X sobre <?(X), existe un eìemento 
íi en X tal que f(û) = A. EI elemento a, o pertenece al conjunto 
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A o no pertenece a él. Si a « A, entonces, por la.definición de A, 
debemos tener & t' f(a), y como f(«) = A esto es imposible. Si 

at' A, entonces, otra vez por la definición de A, debemos tener 
a é f(a), y esto también es imposibie. La contradicción ha llega- 
do y la demostración del teorema de Cantor está terminada. 

Como <p(X) es siempre equivalente a 2 J (donde 2 X es el 
conjuntode todas las funciones de X hacia 2), el teorema de Can- 
tor implica que X ^ 2* para todo X. Si tomamos en particular 
a u> en el papel de X, entonces podemos llegar a la conclusión 
de que el conjunto de todos ios conjurjtos de números naturales 
es incontable (esto es, no contable, no numerabie) o, en forma 
equivalente, que 2“ es incontable. Aquí, 2“ representa al con- 
junto de todas ias sucesiones infinitas de ceros y unos (o sea, 
las funciones de c hacia 2). Obsérvese que si interpretamos a 
2“ como exponenciación ordinal, entonces 2" es contable (de 
hecho 2“ = «.). 
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arbitraria de A y B. La adición cardinal. así definida, es con- 
mutatíva (a — b — h + a) y asociativa [a + (b + c) = (a + 
h) c], siendo estas identidades consccuencias inmediatas de las 
propiedades corTespcndientes acerca de ia formación de uniones. 

Ejercicio. Demuestre que si a, b, c y d son números car- 

dinales tales que aíhyc ^d, entonces a + c b + d. 

No hay dificultad alguna para definir la adición para un 
número infinito de sumandos. Si {n È } es una familia de números 
cardinales y {A,} una familia con igual conjunto de índices, 
de conjuntos mutuamente ajenos tal que card A, — a È para cada 
i. entonces, por definición, escribiremos 

‘ £ì«» = card (U. 4 f ). 

* 

Como antes, la definición no presenta ambigiiedades. 

Para definir el producto ab de dos números cardinales a y 
b, encontramos dos conjuntos A y B con card A = a y card 
B = b y escribimos ab = card (A X B). E1 reempìazo de A y B 
por conjuntos equivalentes conduce al mismo valor del produc- 
to, Altemativamente, pudimos haber definido ab como “la adi- 
dón de a consigo mismo b veces", lo cuaì se refiere a la for- 
mación de la suma infinita donde el conjunto de índices 

I, tiene númertï cardinal b y donde a È = a para cada i de í. E1 lec- 
tor no debe tener dificultad en verificar que esta definición al- 
ternatíva propuesta es en realídad equivalente a la que emplea 
productos cartesianos. La multíplìcación cardinal es conmuta- 
tiva ( ab = ba) y asociatìva [a, (bc) = ( ab)c ] y distribuye a la 
adición [a(b - c) - ab - ac]; las demostraciones son elemen 
tales. 

Ejercicio. Demuestre que si a, b, c y d son números car- 

dinales tales que a í b y c í d, entonces oc ^ bd. 

No hay dificultad alguna en definir la multiplicación para. 
un número infinito de factores. Si {a È } es una familia de nú- 
meros cardinaies v {A È } una familia con igual conjunto de 
índices, de conjuntos tal que card A, = a, para cada i, entonces, 
por definición, escribimos 

n. o* - càrd (x* 4.) 
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La definición carece de ambigiiedad. 

Ejercicio. Si {a;} (iel) y (bj) (iíí) son famiiias de 
números cardínales tales que a ; < fa ; para cada i de /, en- 
tonces 2], a, < JJ. h 

Podemos ir de productos a exponentes de la misma manera 
en que fuimos de sumas a productos. La definición de a\ para 
numeros cardinales a y b resulta más provechosa cuando se 
da dírectamente, pero una vía de entrada alternatîva es a tra- 
vés de ìa multiplicación repetida. Para la definición directa, 
encuéntrense conjuntos A y B con card A — a y card B = b y 
escríbase a b = card A*. Altemativamente, para definir a h “mub 
tiplíquese a por sí mísnio b veces’. Más precisamente: fórmese 
IIii/Oij donde el conjunto de índices I tiene iyúmero cardinsl 
b y donde a - a para cada i de I. Las leyes usuales para expo- 

nentes se cumpJen. Lsto es, sí a, b y c son números cardinalcs, 
entonces 

a b+e = aV, 

(aby = a e b c , 

= (a 6 )'. 

Ejercicio. Demuestre que si a, b y c son números car- 
dmales, tales que a ^ b, entonces a c ^b c . Demuestre que 

si a y h son finitos, mayores que 1, y c infinito, entonces 
a" — b r . 

Las definiciones precedentes y sus consecuencias son razo- 
nabîemente directas y nada sorprcndentcs. Si son restríngidas 
a conjuntos finitos solamente, cl resultado es la conocida arit- 
métíca finita. La innovación de lo cxpuesto consiste en la for- 
mación de sumas, productos y potencias en las cuales cuando 
menos un término es ínfinito. Las palabras "finito” e ìnfinito” 
son empleadas aquí en un sentido muy natural: un número car- 
dinal es finito si es ei número cardínal de un conjunto finito; 
de otra manera es tnfinito. 

Sí a y b son números cardinales taìes que a es finito v b 
infinito, entonces 

o + 6 = 6. 

Pajra 3a demostración, supóngase que A y B son dos conjuntos 
mutuamente ajcnos talcs que A es equivalente a algún ninncro 
natural k y B es infinito; debemos demostrar que A U B — B* Co- 
mo « i B, podemos suponer. y lo hacemos, que ... c B. Dei'inimos 
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una función f de A u B a B en la forma siguiente: la restricción 
de f a A es una correspondencia uno a uno entre A y k, la res- 
trícción de f a « está dada por f(n) = n + k para todo 
n > ïa restricción de f a B — « es la función identidad en 
B », Ya que el resultado es una correspondencia uno a uno 
entre A U B y B, la demostración está completa. 

En seguida: si a es un número cardinal infinito, entonces 

a + a = a. 


Para la demostración, sea A un conjunto con card A — a. Ya que 
el conjunto A X 2 es la unión de dcs conjuntos ajenos equiva- 
lentes a A (a saber, A X (0} y A X {!}), será suficiente demos- 


trar que A X 2 es equivalente a A. La vía de entrada que em- 
plearemos n» demostrará esto completamente. pero se acercará 
lo suficiente, La idea es aproximar la construcción de la co- 
rrcspondencia uno a uno deseada empìeando subconjuntos de 

A cada vez mayores. - ---—■— ' ' 

Hablando precisamente, sea 5 la colección de todas las 
funcìones f tales que el dominio de f es de la forma X X 2, 
para algûn subconjunto X de A, siendo cada f una correspon- 
dencia uno a uno cntre X X 2 y X. Si X es un subconjunto infi- 
nito contable de A, entonces X X 2 ^ X, Esto implica que la 
tolección 5 no es vacía; por lo menos contiene a las correspon- 
dencias uno a uno entre X X 2 y X para los subconjuntos X in- 
finítos contables de A. La colección îF está parciaimente orde- 
nada por extensión. Como una verificación directa deja ver que 
la hipótesis del lema de Zom se satisface, se sígue que íF cor> 
t iene. digamos. un máxim o ^grncnro f ron Ig n 

Afirmación: A - X es fínito. Si A - X fuera ìnfinitu, inclui' 


ría un conjunto infinito contable, digamos Y. Combinando f con 
una correspondencia uno a uno entre Y X 2 y Y podríamos obte- 
ner una extensión propia de f, en contradicción con el supuesto 
de que f es elemento máximo. 

Ya que card X + cardX = cardX y puesto que card A ■ 
card X + card (A — X), el hecho de que A — X es finito com- 
pleta la demostración de que card A + card A = card A. 


He aquí un resultado más de la aritmética cardinal aditi- 
va: si a y b son números cardinales tales que cuando menos 
uno de ellos es infinito y si c es igual al mayor de entre a y 


b, entonces 
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a + 6 = c. 

Supóngase que b es infinito y sean A y B conjuntos mutuamenie 
ajenos con card A — a y card B - b. Como a í c y b í c, se si- 
gue que o+tíc + cy como c ^ card (A UB), se sigue que 
r = a + b- Eì resultado emana de la antisimetría de! ordena- 
miento de los números cardinaìes. 

E1 principaJ resultado de ía aritmética cardinaì multiplicati- 
va es que sî a es un número cardinal infinito, entonces 

a-a = a . 

La demostración se asemeja a la de la propiedad correspondiente 
de la adicción. Sea íF la colección de todas las funciones f, tales 
que el dominio de f sea de la forma X X X para algún subcon- 
junto X de A siendo cada f una correspondencia uno a uno entre 
X X X y X. Si X es un subconjunto infinito contable de A, enton- 
ces X X X - X. Esto implica que la colección íF no es vacía, 
ya que cuando menos contìene a las correspondencias uno a 
uno entre X X X y X para ios subconjuntos X infinitos contables 
de A. La colección s está parcialmente ordenada por extensión. 
Las hipótesis del lcma de Zom son veríficadas fácilmente, y se 
sigue que íF contiene un elemento máximo f con ran f = X. Co- 
mo fcard X) (card X) — card X, la demostración puede comple- 
tarse haciendo ver que card X = card A. 

Supóngase que card X < card A. Ya que card A es igual al 
mayor de entre card X y card (A - X), esto implica que card A 
= card (A — X ) y, por consiguiente, que card X < card (A - 
X). De esto se sigue que A — X tiene un subconjunto Y equiva- 
iente a X. Ya que cada uno de los conjuntos ajenos XXY, 
YXXyYXYes infinito y equivalente a X X X y por lo tanto 
a X yaY.se sigue que su unión es equivalente a Y. Combinando 
f con una correspondencia uno a uno entre esa unión y Y, obte- 
nemos una extensión propia f, en contradicción a lo supuesto. 
l sto implica que nuestra presente hipótesìs (card X < card A) 
es ìnsostenible, lo cual completa la demostración. 

Ejercicio. Demuestre que sí a y b son números car- 
dinales tales que cuando menos uno de ellos es infinito, 
entonces a + b = ab. Demuestre que si a y b son números 
cardinales tales que a es infinito y b finito, entonces a b = a. 
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Ya sabemos bastante acerca de números cardinales, pero aún 
no sabemos lo que son. Hahiandn vagampn tp pnHpmns; Hnt ir 
oue e! nutnero t ardinal dp »n coniiinío esj$ ppïpprfaH fnnnm 
que tienen c.l crmjnrpn v rorlos lns fmnjnntns e auivalentes a 
SL Podemos tratar de hacer esto preciso diciendo que el nú- 
mero cardinai de X es igual al conjimto de todos los conjuntos 
equivalcntes a X, pero el intcnto fallará ya que no bay un con- 
junto así de grande. Lo siguiente a ensayar, sugerido por la 
analogía con nuestra vía de entrada a la definíción de los nú- 
meros naturales, es definir al número cardinat de un conjun- 
to X como un conjunto equivalente a X elegido en forma partieu- 
larmerite cuidadosa. Esto es lo que procederemos a hacer. 

Para cada conjunto X hay muchos conjuntos equivalentes 
a X; nuestro primer problema es reducir el campo. Como sabe- 
mos que todo conjunto es equivalente a algún número ordinaL 
no es antinatural buscar los conjuntos típicos, los conjuntos 
representativos, entre Ios números ordinales. 

Indudablemente, un conjunto puede ser equivalente a mu- 
chos números ordinales. Sin embargo, una senal prometedora 
es el hecho de que, para cada conjunto X, los números ordina- 
les equivalentes a X constituyen un conjunto. Para demostrar 
esto. obséivese phmcro que. es iacil producir un número or- 
dinal que sea seguramentc mayor, estrictamente mayor. que 
todos los números ordinales equivalentes a X. Supóngase de 
hecho que r es un número ordinaJ equivalente al conjunto po- 
tencia <F (X). Si a es un númcro ordínal equivaìente a X, en- 
tonees el conjunto « está estrictamente dominado por el con- 
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junto y (esto es» card « < card y). Se sigue que no podemos 
tener y £ « y, en consecuencia, debemos tencr « < y. Ya que . 
para niimeroV ftn|inalps. y fijffnifica lo ffi jamfl he ' 

mos encontrado un conjunto, a saber, y, que contiene a todo 
número ordinal equivalente a X, lo cual implica que los números 
ordinales equivalentes a X constituyen en efecto un conjunto. 

^Cuál de entxe los números ordinales equivalentes a X me- 
rece ser singularizado y lìamado número cardinal de X? La 
pregunta tiene sólo una respuesta natural. Todo conjunto de 
números ordinales está bien ordenado y el primer elemento 
de un conjunto bien ordenado es el único que parece reclamar 
atención especiaì. 


_iora estamos preparados paxa Ìa definición: un número 

çardinal es un número ordinal « tal que si /8 es un número or- 
dinal equívalente a « (esto es, card a = cardjS), entonces 
a 0. Los números ordinales con esta propiedad también han 
sido llamados niÍTneros iniciales. Si X es un conjunto, entonces 
card X, eì número cardinal de X (también conocido como la 
l^potencia de X), cs el primer número ordinal equivalente a X. 

Ejercicio. Demuestre que cada número cardinal infinito 
es un número límite. 



Ya que cada conjunto es equivalente a su número cardinal, 
se sigue que si card X -- card Y, entonces X ^ Y. Si, recíproca- 
mente, X — Y, entonces card X — card Y. Como card X es el 
primer número ordínal equivalente a X, se sigue que card X £ 
card Y, y, ya que la situación es simétrica en X y Y, también 
tenemos que card Y ^ card X. En otras palabras. card X = card 
y si y sóio si X — Y; ésta era una de las condiciones sobre nú- 
meros cardinales necesaria para el desarrollo de ia aritmética 

cardinaL_ - —-— 

Un número ordinal finito (esto es, un número natural) no 
es equival ente a ningún número ordinal finito distinto de sí 
mismo/lìesigue quesTx es finito, el conjuntb oe los números 
ordinales equivalentes a X es un conjunto singular y, en conse- 
cuencia, el número cardinal de X es lo mismo que el número 
ordinal de X. Tanto los números cardinales como los ordinales 
son generaiizaciones de los números naturales; en los casos 
finitos usuales ambas generalizaciones coinciden con el caso es- . 
pecial que ias originó. Como una aplicación casi trivial de estas 
observaciones, podemos caicular ahora el número cardina! de 






numzros cabdinales 


145 


un conjunto potencia (P(.4): si card A ~ a, entonces card 
(P(^4) — 2°. (Obsérvese que el resultado, aunque simple, no 
pudo haber sido establecido antes de esto, hasta ahoia no sa- 
bíamos que 2 es un número cardinal.) La demostración 
es inmediata a partir del hecho de que (P(4) es equivalen- ' 
te a 2 a . 

Si a y £ son números ordinales, sabemos lo que significa 
decir que a < (3 o a í |ï. Se sigue que los números cardinales 
vienen a nosotros acompanados automáticamente de un orden. 

E1 oxden satisface las condiciones que tomamos como anticipo 
para nuestro estudio de aritmética cardinal. En realidad: si 
card X < card Y, entonces card X es un subconjunto de card Y 
y se sigue que X < Y. Si tuviésemos X ~ Y, entonces, como 

hemos visto ya, card X = card Y y se sigue que debemos tener 
X < Y. Finalmente, si X ■< Y, es imposible que card Y card 
X (y a que la semejanza implica equivalencia) y } por lo tanto, 
card X < card Y. 

Como una aplicación de estas consideraciones mencionare- 
mos la desigualdad 

a < 2 a , 

válida para todos los números cardinales a. Demostración: si A 
es un conjunto con card A = a, entonces A < (P(4), de manera 
que card A < card <P(4) t por lo tanto, a < 2°. 

Ejxrcicio. Si card A = a ^cuál es el número cardinal del 

conjuntos de todas las funciones uno a uno de A sobre sí 

mìsmo? ^Cuál es eì número cardinal del conjunto de todos 

ios subconjuntos infinitos contables de A? 

Las propìedades acerca del ordenamiento de los números or- 
dinales son a la vez propiedades del ordenamiento de los nú- 
meros cardinales. Así. por ejemplo, sabemos que dos números 
cardinales cualesquiera son comparables (siempre sucede que 
a<tofl = bob<a) y que, en realidad, todo conjunto de 
númeTos cardinaies está bien ordenado. Sabemos también que 
todo conjunto de números cardinales tiene una cota superior 
■ de hecho. un supremo) y que, más aún, par ^ caH a rnr>jimm 
de rardinale^ h avun^núm ero cardlnal estrif-tamentg 

mayor que cualquiera de ellos. Por supuesto, esto implica que 
irámero, X2XÛ) na l_ mayor aue cualguier otro númejo^ 
cardinal o equivalentemente, que no hay un c nnìunt o constituido 
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precjsamfntp por todos los números caidÌDâles. La contradic- 
ción, basada en la suposició n._de gue existe tai conjunto es co- 
nocida como la JpgradCo ia 

E1 hecho de que los riurneros cardinales son números ordina- 
les especiales simplifica algunos aspectos de la teoría, pero, a 
la vez. introduce la posibilidad de cierta confusión que es 
esencial eliminar. Una fuente de dificultades es la notación 
para las operaciones aiitméticas. Si a y b son números cardina- 
les, entonces tambien son números ordinales y, en consecuencia, 
la suma a + b tiene dos significados posibles. La suma cardin al 
de do s números cajdinq |es no es en general lo mism o q ue §y 
sunmordinal^ Todo esto parece peor de lo que es, ya que en la 
práctica es fácil eliminar la confusión. Eì contexto, el uso de 
símboios especíales para numeros cardinales y una advertencia 
explícita ocasional pueden hacer que eî estudio fluya suavemen- 
te y sin obstáculos. 

Ejercicio. Demuestre que sí a y fì son números ordînaies, 
entonces card (« + /3) = card« + card j3 y card (aj8) = 
(carda) (card /3). Emplee la interpretación ordinal de las 
operaciones en los miembros de la izquierda y la cardinal en 
los de ìa derecha. 

Uno de los símboios especiales para números cardinales que 
es usado con mucha frecuencia es la primera letra del aifabeto 
hebreo ( « , álef). Àsí en particular, el número ordinal transfi- 
nito más chico. esto es, «, es un número cardinal y, como tal, 
es denotado sìempre por 

Cada uno de los números ordinales que hemos nombrado 
explícítamente hasta ahora es contable. En muchas de las apli- 
caciones de ía teoría de ios conjuntos, el número ordìnal incon- 
table más chico, frecuentemente denotado por n, juega un papel 
importante. La propiedad más importante de « es que es un 
conjunto infinito bien ordenado. cada uno de cuyos segmentos 
iniciaies es finito y la propiedad correspondiente más importante 
de íî es que es un conjunto bien ordenado infinito incontable, 
cada uno de cuyos segmentos iniciales es contabìe. 

Eì primer número ordinal incontable Q satisface en forma 
clara la condición que define a un número cardinal. y en su 
aspecto cardinal sìempre es denotado por En forma equi- 
valente, puede ser caracterizado como el primer número 
cardinal estrictamente mayor que «* o, en otras palabras, el 
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sucesor inmediato de en el ordenamiento de los números 
cardinales. 

La relación antmética entre tt,, y es el tema de un viejo 
y famoso problema acerca dc los números cardinales. ^Cómo 
pasamos de n 0 a n t por medio de operaciones aritméticas? 
Sabemos ya que los pasos más elementales, constituidos por 
sumas y productos, solamente conducen de n 0 otra vez a 
Lo más sencillo que sabemos hacer que comienza con Kò y de- 
semboca a algo más grande es la formación de 2 V Sabemos 
entonces que »,s 2 ". fflfjHi lil flffllrnnlfllfl? cExisto un 
numero cardmal mcontable estrictamente menor que 2 Wfl ? La 
célebre hrpótesis del continuo afirma, en ealidad de conjetura, 
que la respuesta es no o, en otras palabras, que n, = 2'V 
Todo io que se sabe de seguro es que la hipótesis del continuo 
es consistente con los axiomas de la teoría de los conjuntos. 

Para cada número cardinal a, considérese el conjunto c(a) 
de todos los números cardinales infinitos que son estrictamen- 
te menores que a. Si a — n 6 , entonces c(a) — 0; si a = x lf 
entonces c(a) - {«„}. Como c(a) es un conjunto bien oxde- 
nado, tiene un número ordínal, digamos «. La conexión entre 
a y * es expresada usualmente escribiendo a - a a . Una defi- 
nición equivalente de los números cardinales N a procede por 
inducción transfinita; de acuerdo con esa ví a de entrada, N a 
para « > 0) es el número cardinal más cbico que es estricta- 
mente mayor que todos los n^’s con /î < La hipótesis del 
coïïtimío generalizada es la conjetura de que n jm = 2 N « para 
cada número ordinal «. 
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TEORIA INTUITIVA* 
DE LOS CONJUNTOS 


Por Paul R. Halmos 


Los matemátícos están de acuerdo en que cada uno de ellos 
debe saber algo sobre la teoría de conjuntos- el desacuerdo co- 
mienza al tratar de decidir qué tanto es algo. Este libro contiene 
la respuesta a esa pregunta. Su propósito es et de comunicar al 
prineipíante en matemáticas avanzadas los bechos básicos en la 
\ida acerca de la teoría de ìos conjuntos, y hacerlo con un mínimo 
de raciocinio filosófico y formabsmo lógíco. E1 punto de vista, de 
principio a fín, es el de un futuro matemático ansioso de estudìar 
grupos, integrales o variedades. Desde ese punto de vista. los 
conceptos y métodos de este libro son tan sólo algunas de las he- 
rramientas usuales de las matemáticas; el especialista experto 
no encontrará nada nuevo aquí. 

En lugar de Teoría Intuitiva de los Conjuntos, un título más 
honrado para el libro habría sido Un Esbozo de los Elementos 
de la Teoría Intuítiva de los Conjuntos. La palabra “eiementos” 
dejaría ver al lector que no todo se incluye aquí, y la palabra 



‘ esbozo'’ lo prevendria en eì sentido de que aun lo que se incluye 
necesita ser completado, 

E1 estiìo es usualmente informal, con objeto de beneficiar ìa 
conversación. Se presentan muy pocos teoremas. La mayoría 
de los hechos sólo son propuestos y van seguidos de un bosque- 
jo de demostración. en forma muy parecida a como lo estarían 
en una lectura descriptiva general. Hay sólo unos cuantos ejer- 
cicíos senalados expresameme como tales pero, de hecho, la 
mayor parte de! libro no es otra cosa que una larga cadena de 
ejercicios con su_rrer.'.âas. E1 lector debe preguntarse continua- 
mente a sí mismo si esta o no en condiciones de pasar de una 
sugerencia a la M£u:enîe y en relación a ello, no debe desani- 
marse s: encuentra que su rapidez de asimilación es más baja 
que la acostumbrada. 


* En el Qris:”:- qut çîfnifica ingemia o cândida. 









